<abstract xmlns="http://www.w3.org/1999/xhtml"> 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.</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.

Hop Domination in Graphs-II

Department of Mathematics, School of Humanities and Sciences, SASTRA University, Thanjavur - 613 401, Tamilnadu,

Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"Hop Domination in Graphs-II"}

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...

Hop Domination in Graphs-II

Data publikacji: 22 kwi 2017

Zakres stron: 187 - 199

Otrzymano: 01 lis 2013

Przyjęty: 01 lis 2013

DOI: https://doi.org/10.1515/auom-2015-0036

Słowa kluczowe
Hop domination number, total domination number, connected domination number

© 2017

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Hop Domination in Graphs-II

Data publikacji: 22 kwi 2017

Zakres stron: 187 - 199

Otrzymano: 01 lis 2013

Przyjęty: 01 lis 2013

DOI: https://doi.org/10.1515/auom-2015-0036

Słowa kluczoweHop domination number, total domination number, connected domination number

© 2017

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Słowa kluczowe
Hop domination number, total domination number, connected domination number