ϟ
DOI: 10.1515/auom-2015-0036
¤ OpenAccess: Gold
This work has “Gold” OA status. This means it is published in an Open Access journal that is indexed by the DOAJ.
Hop Domination in Graphs-II
C. Natarajan,S. K. Ayyaswamy
Domination analysis
Combinatorics
Dominating set
2015
Abstract Let G = (V;E) be a graph. A set S ⊂ V (G) is a hop dominating set of G if for every v ∈ V - S, there exists u ∈ S such that d(u; v) = 2. The minimum cardinality of a hop dominating set of G is called a hop domination number of G and is denoted by γ h (G). In this paper we characterize the family of trees and unicyclic graphs for which γ h (G) = γ t (G) and γ h (G) = γ c (G) where γ t (G) and γ c (G) are the total domination and connected domination numbers of G respectively. We then present the strong equality of hop domination and hop independent domination numbers for trees. Hop domination numbers of shadow graph and mycielskian graph of graph are also discussed.
Loading...
- MLA
- APA
- Chicago
- IEEE
- Harvard
- BibTeX
Cite this:
Generate Citation
“Hop Domination in Graphs-II” is a paper by C. Natarajan S. K. Ayyaswamy published in 2015. It has an Open Access status of “gold”. You can read and download a PDF Full Text of this paper here.