Have a personal or library account? Click to login
Hop Domination in Graphs-II Cover

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.

DOI: https://doi.org/10.1515/auom-2015-0036 | Journal eISSN: 1844-0835 | Journal ISSN: 1224-1784
Language: English
Page range: 187 - 199
Submitted on: Nov 1, 2013
Accepted on: Nov 1, 2013
Published on: Apr 22, 2017
Published by: Ovidius University of Constanta
In partnership with: Paradigm Publishing Services
Publication frequency: 3 issues per year

© 2017 C. Natarajan, S.K. Ayyaswamy, published by Ovidius University of Constanta
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.