Generalized Power Domination in Claw-Free Regular Graphs

Hangdi Chen; Changhong Lu; Qingjie Ye

doi:10.1007/s00373-022-02476-0

Generalized Power Domination in Claw-Free Regular Graphs

Hangdi Chen
, Changhong Lu^*
, Qingjie Ye

^*此作品的通讯作者

数学科学学院

East China Normal University

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

In this paper, we give a series of counterexamples to negate a conjecture and answer an open question on the k-power domination of regular graphs [see Dorbec et al. (SIAM J Discrete Math 27:1559–1574, 2013)]. Furthermore, we focus on the study of k-power domination of claw-free graphs. We show that for l∈ { 2 , 3 } and k≥ l, the k-power domination number of a connected claw-free (k+ l+ 1) -regular graph on n vertices is at most nk+l+2, and this bound is tight.

源语言	英语
文章编号	68
期刊	Graphs and Combinatorics
卷	38
期	3
DOI	https://doi.org/10.1007/s00373-022-02476-0
出版状态	已出版 - 6月 2022

访问文件

10.1007/s00373-022-02476-0

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{3f4d9ed1ea244c039435c88412592421,

title = "Generalized Power Domination in Claw-Free Regular Graphs",

abstract = "In this paper, we give a series of counterexamples to negate a conjecture and answer an open question on the k-power domination of regular graphs [see Dorbec et al. (SIAM J Discrete Math 27:1559–1574, 2013)]. Furthermore, we focus on the study of k-power domination of claw-free graphs. We show that for l∈ \{ 2 , 3 \} and k≥ l, the k-power domination number of a connected claw-free (k+ l+ 1) -regular graph on n vertices is at most nk+l+2, and this bound is tight.",

keywords = "Claw-free graphs, Domination, Electrical systems monitoring, Power domination, Regular graphs",

author = "Hangdi Chen and Changhong Lu and Qingjie Ye",

note = "Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive licence to Springer Japan KK, part of Springer Nature.",

year = "2022",

month = jun,

doi = "10.1007/s00373-022-02476-0",

language = "英语",

volume = "38",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer Japan",

number = "3",

}

TY - JOUR

T1 - Generalized Power Domination in Claw-Free Regular Graphs

AU - Chen, Hangdi

AU - Lu, Changhong

AU - Ye, Qingjie

PY - 2022/6

Y1 - 2022/6

N2 - In this paper, we give a series of counterexamples to negate a conjecture and answer an open question on the k-power domination of regular graphs [see Dorbec et al. (SIAM J Discrete Math 27:1559–1574, 2013)]. Furthermore, we focus on the study of k-power domination of claw-free graphs. We show that for l∈ { 2 , 3 } and k≥ l, the k-power domination number of a connected claw-free (k+ l+ 1) -regular graph on n vertices is at most nk+l+2, and this bound is tight.

AB - In this paper, we give a series of counterexamples to negate a conjecture and answer an open question on the k-power domination of regular graphs [see Dorbec et al. (SIAM J Discrete Math 27:1559–1574, 2013)]. Furthermore, we focus on the study of k-power domination of claw-free graphs. We show that for l∈ { 2 , 3 } and k≥ l, the k-power domination number of a connected claw-free (k+ l+ 1) -regular graph on n vertices is at most nk+l+2, and this bound is tight.

KW - Claw-free graphs

KW - Domination

KW - Electrical systems monitoring

KW - Power domination

KW - Regular graphs

UR - https://www.scopus.com/pages/publications/85126234410

U2 - 10.1007/s00373-022-02476-0

DO - 10.1007/s00373-022-02476-0

M3 - 文章

AN - SCOPUS:85126234410

SN - 0911-0119

VL - 38

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 3

M1 - 68

ER -

Generalized Power Domination in Claw-Free Regular Graphs

摘要

访问文件

其它文件与链接

学术指纹

引用此