跳到主要导航 跳到搜索 跳到主要内容

Paired-domination in claw-free graphs with minimum degree at least three

  • Changhong Lu*
  • , Bing Wang
  • , Kan Wang
  • , Yana Wu
  • *此作品的通讯作者

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

摘要

Let G=(V,E) be a simple graph without isolated vertices. A set S⊆V is called a paired-dominating set if every vertex in V∖S has at least one neighbor in S and the subgraph induced by S contains a perfect matching. The paired-domination number of G, denoted by γ pr (G), is the minimum cardinality of a paired-dominating set of G. We show that γ pr (G)≤4n∕7 if G is a claw-free graph of order n with minimum degree at least three. The statement partly confirms the conjecture proposed by Goddard and Henning in 2009.

源语言英语
页(从-至)250-259
页数10
期刊Discrete Applied Mathematics
257
DOI
出版状态已出版 - 31 3月 2019

指纹

探究 'Paired-domination in claw-free graphs with minimum degree at least three' 的科研主题。它们共同构成独一无二的指纹。

引用此