ϟ
 
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...
    Cite this:
Generate Citation
Powered by Citationsy*
    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.