无爪正则图中的广义幂支配

Hangdi Chen; Changhong Lu; Qingjie Ye

无爪正则图中的广义幂支配

组合数学 2020-10-26 v3

作者: Hangdi Chen , Changhong Lu , Qingjie Ye

摘要

本文给出一系列反例以否定一个猜想，从而回答关于正则图 $k$ -幂支配的一个开放问题(见[P. Dorbec et al., SIAM J. Discrete Math., 27 (2013), pp. 1559-1574])。此外，我们聚焦于无爪图的 $k$ -幂支配研究。我们证明：对 $l\in\{2,3\}$ 且 $k\ge l$ ，一个含 $n$ 个顶点的连通无爪 $(k+l+1)$ -正则图的 $k$ -幂支配数至多为 $\frac{n}{k+l+2}$ ，且该界是紧的。

关键词

幂支配无爪图正则图图论支配数反例

引用

@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}
}

无爪正则图中的广义幂支配

摘要

关键词

引用

相关论文