Generalized power domination in claw-free regular graphs
Combinatorics
2020-10-26 v3
Abstract
In this paper, we give a series of couterexamples to negate a conjecture and hence answer an open question on the -power domination of regular graphs (see [P. Dorbec et al., SIAM J. Discrete Math., 27 (2013), pp. 1559-1574]). Furthermore, we focus on the study of -power domination of claw-free graphs. We show that for and , the -power domination number of a connected claw-free -regular graph on vertices is at most , and this bound is tight.
Cite
@article{arxiv.1905.11655,
title = {Generalized power domination in claw-free regular graphs},
author = {Hangdi Chen and Changhong Lu and Qingjie Ye},
journal= {arXiv preprint arXiv:1905.11655},
year = {2020}
}