Power domination in regular claw-free graphs

Changhong Lu; Rui Mao; Bing Wang

doi:10.1016/j.dam.2020.03.055

Power domination in regular claw-free graphs

Changhong Lu
, Rui Mao^*
, Bing Wang

^*Corresponding author for this work

School of Mathematical Sciences

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

In this paper, we show that the power domination number of a connected 4-regular claw-free graph on n vertices is at most [Formula presented], and the bound is sharp. The statement disproves the conjecture presented by Dorbec et al. (2013).

Original language	English
Pages (from-to)	401-415
Number of pages	15
Journal	Discrete Applied Mathematics
Volume	284
DOIs	https://doi.org/10.1016/j.dam.2020.03.055
State	Published - 30 Sep 2020

Keywords

Claw-free graph
Power domination
Regular

Access to Document

10.1016/j.dam.2020.03.055

Cite this

@article{cf270662bf7f4acf8948147fccabc7d5,

title = "Power domination in regular claw-free graphs",

abstract = "In this paper, we show that the power domination number of a connected 4-regular claw-free graph on n vertices is at most [Formula presented], and the bound is sharp. The statement disproves the conjecture presented by Dorbec et al. (2013).",

keywords = "Claw-free graph, Power domination, Regular",

author = "Changhong Lu and Rui Mao and Bing Wang",

note = "Publisher Copyright: {\textcopyright} 2020 Elsevier B.V.",

year = "2020",

month = sep,

day = "30",

doi = "10.1016/j.dam.2020.03.055",

language = "英语",

volume = "284",

pages = "401--415",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Power domination in regular claw-free graphs

AU - Lu, Changhong

AU - Mao, Rui

AU - Wang, Bing

PY - 2020/9/30

Y1 - 2020/9/30

N2 - In this paper, we show that the power domination number of a connected 4-regular claw-free graph on n vertices is at most [Formula presented], and the bound is sharp. The statement disproves the conjecture presented by Dorbec et al. (2013).

AB - In this paper, we show that the power domination number of a connected 4-regular claw-free graph on n vertices is at most [Formula presented], and the bound is sharp. The statement disproves the conjecture presented by Dorbec et al. (2013).

KW - Claw-free graph

KW - Power domination

KW - Regular

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

U2 - 10.1016/j.dam.2020.03.055

DO - 10.1016/j.dam.2020.03.055

M3 - 文章

AN - SCOPUS:85083179106

SN - 0166-218X

VL - 284

SP - 401

EP - 415

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

Power domination in regular claw-free graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this