English

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 kk-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 kk-power domination of claw-free graphs. We show that for l{2,3}l\in\{2,3\} and klk\ge l, the kk-power domination number of a connected claw-free (k+l+1)(k+l+1)-regular graph on nn vertices is at most nk+l+2\frac{n}{k+l+2}, and this bound is tight.

Keywords

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}
}
R2 v1 2026-06-23T09:28:23.457Z