Induced Dominating Sequence and ESD Graphs
DOI:
https://doi.org/10.22199/issn.0717-6279-6179Keywords:
dominating set, domination number, induced domination sequence, Equally significant dominating(ESD) graph, induced domination indexAbstract
A vertex subset D of a graph G = (V,E) is said to be a dominating set if every vertex in G is either in D or adjacent to some vertex in D. The minimum cardinality of such a set is the domination number, which is denoted as γ(G). In this paper, we define a sequence associated with the domination concept in graphs and studied the basic properties of the sequence in terms of various parameters of graphs. Using this sequence we order the vertices of a dominating set according its significance and propose Equally Significant Dominating (ESD) graphs. We also introduced domination related topological indices and compute their lower bounds for trees, unicyclic graphs and bicyclic graphs. All the graphs attaining the bounds are characterized.
Downloads
References
R. Balakrishnan and K. Ranganathan,A textbook of graph theory,Springer Science & Business Media, 2012. https://doi.org/10.1007/978-1-4614-4529-6
G. Chartrand and P. Zhang, Extreme geodesic graphs,CzechoslovakMathematical Journal,Vol. 52, pp. 771-780, 2002. https://doi.org/10.1023/B:CMAJ.0000027232.97642.45
E. J. Cockayne and S. T. Hedetniemi, Towards a theory of dominationin graphs,Networks,Vol. 7 (3), pp. 247-261, 1977. https://doi.org/10.1002/net.3230070305
T. W. Haynes, S. T. Hedetniemi, and M. A. Henning,Fundamentalsof domination,in Domination in Graphs: Core Concepts, pp. 27-47,Springer, 2023. https://doi.org/10.1007/978-3-031-09496-5_2
T. W. Haynes, S. T. Hedetniemi, and M. A. Henning,Topics in dom-ination in graphs,Vol. 64. Springer, 2020. https://doi.org/10.1007/978-3-030-51117-3
H. L. Royden and P. Fitzpatrick,Real analysis,vol. 2. Macmillan NewYork, 1968.
V. Samodivkin, Excellent graphs with respect to domination:subgraphs induced by minimum dominating sets, arXiv preprintarXiv:2010.03219, 2020.
D.B.Westet al.,Introduction to graph theory,Vol. 2. Prentice HallUpper Saddle River, 2001.
X. Zhang and H. Zhang, Some graphs determined by their spectra,Linear algebra and its applications,Vol. 431 (9), pp. 1443-1454, 2009. https://doi.org/10.1016/j.laa.2009.05.018
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Indulal Gopalapilla, Liju Alex, John Joy
This work is licensed under a Creative Commons Attribution 4.0 International License.
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.