SEMITOTAL DOMINATION IN CLAW-FREE GRAPHS

被引:0
|
作者
Chen, Jie [1 ]
Liang, Yi-Ping [1 ]
Xu, Shou-Jun [1 ]
机构
[1] Lanzhou Univ, Gansu Ctr Appl Math, Sch Math & Stat, Lanzhou 730000, Gansu, Peoples R China
基金
中国国家自然科学基金;
关键词
semitotal domination; minimum degree; claw-free graphs;
D O I
10.7151/dmgt.2512
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In an isolate-free graph G, a subset S of vertices is a semitotal dominating set of G if it is a dominating set of G and every vertex in S is within distance 2 of another vertex of S. The semitotal domination number of G, denoted by 7t2(G), is the minimum cardinality of a semitotal dominating set in G. We prove that if G is a connected claw-free graph of order n with minimum degree delta(G) ,, 2 and is not one of fourteen exceptional graphs (ten of which are cycles), then 7t2(G) 5 37 n, and we also characterize the graphs achieving equality, which are an infinite family of graphs. In particular, if we restrict (2014) 67-81].
引用
收藏
页码:1585 / 1605
页数:21
相关论文
共 50 条
  • [21] Generalized Power Domination in Claw-Free Regular Graphs
    Hangdi Chen
    Changhong Lu
    Qingjie Ye
    Graphs and Combinatorics, 2022, 38
  • [22] Upper paired-domination in claw-free graphs
    Paul Dorbec
    Michael A. Henning
    Journal of Combinatorial Optimization, 2011, 22 : 235 - 251
  • [23] Paired-domination in generalized claw-free graphs
    Dorbec, Paul
    Gravier, Sylvain
    Henning, Michael A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 14 (01) : 1 - 7
  • [24] Paired-domination in generalized claw-free graphs
    Paul Dorbec
    Sylvain Gravier
    Michael A. Henning
    Journal of Combinatorial Optimization, 2007, 14 : 1 - 7
  • [25] Upper paired-domination in claw-free graphs
    Dorbec, Paul
    Henning, Michael A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (02) : 235 - 251
  • [26] Upper Total Domination in Claw-Free Cubic Graphs
    Babikir, Ammar
    Henning, Michael A.
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [27] Generalized Power Domination in Claw-Free Regular Graphs
    Chen, Hangdi
    Lu, Changhong
    Ye, Qingjie
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [28] Bounds on total domination in claw-free cubic graphs
    Favaron, Odile
    Henning, Michael A.
    DISCRETE MATHEMATICS, 2008, 308 (16) : 3491 - 3507
  • [29] On a conjecture on total domination in claw-free cubic graphs
    Southey, Justin
    Henning, Michael A.
    DISCRETE MATHEMATICS, 2010, 310 (21) : 2984 - 2999
  • [30] Paired-domination in claw-free cubic graphs
    Favaron, O
    Henning, MA
    GRAPHS AND COMBINATORICS, 2004, 20 (04) : 447 - 456