Abstract
A set D ⊆ V (G) is a dominating set of G if every vertex not in D is adjacent to at least one vertex in D. A dominating set of G of minimum cardinality is called a γ(G)-set. For each vertex v ∈ V (G), we define the domination value of v to be the number of γ(G)-sets to which v belongs. In this paper, we study some basic properties of the domination value function, thus initiating a local study of domination in graphs. Further, we characterize domination value for the Petersen graph, complete n-partite graphs, cycles, and paths.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.