English

Heredity for generalized power domination

Discrete Mathematics 2016-03-24 v1 Combinatorics

Abstract

In this paper, we study the behaviour of the generalized power domination number of a graph by small changes on the graph, namely edge and vertex deletion and edge contraction. We prove optimal bounds for γ_p,k(Ge)\gamma\_{p,k}(G-e), γ_p,k(G/e)\gamma\_{p,k}(G/e) and for γ_p,k(Gv)\gamma\_{p,k}(G-v) in terms of γ_p,k(G)\gamma\_{p,k}(G), and give examples for which these bounds are tight. We characterize all graphs for which γ_p,k(Ge)=γ_p,k(G)+1\gamma\_{p,k}(G-e) = \gamma\_{p,k}(G)+1 for any edge ee. We also consider the behaviour of the propagation radius of graphs by similar modifications.

Keywords

Cite

@article{arxiv.1603.07243,
  title  = {Heredity for generalized power domination},
  author = {Paul Dorbec and Seethu Varghese and Ambat Vijayakumar},
  journal= {arXiv preprint arXiv:1603.07243},
  year   = {2016}
}

Comments

Discrete Mathematics and Theoretical Computer Science, 2016

R2 v1 2026-06-22T13:17:10.416Z