Split Domination Decomposition of Path Graphs
Abstract
A decomposition (G1, G2, G3, …, Gn) of G is said to be a split domination decomposition (SDD), if the following conditions are satisfied:(i) each Gi is connected(ii), 1. In this paper, we prove that path, path corona and subdivision of path graph admit SDD.
Keywords
Full Text:
PDFReferences
Harary F, “Graph Theory”, Narosa Publishing House, New Delhi (1998)
Kulli, V. R and Janakiram, B., “The split domination number of a graph”, Graph Theory Notes of New York, XXXII,16-19(1997).
E. Ebin Raja Merly and N. Gnanadhas, (2011), “Linear Path decomposition of Lobster”, International Journal of Mathematics Research. Volume 3, Number 5. 447-455.
Jeya Jothi D, E. Ebin Raja Merly, “Connected Domination Decomposition of Helm Graph”, International Journal of Scientific Research and Review.Vol.7,Issue10,2018.
DOI: http://dx.doi.org/10.23755/rm.v44i0.904
Refbacks
- There are currently no refbacks.
Copyright (c) 2022 E Ebin RajaMerly, B Praisy
This work is licensed under a Creative Commons Attribution 4.0 International License.
Ratio Mathematica - Journal of Mathematics, Statistics, and Applications. ISSN 1592-7415; e-ISSN 2282-8214.