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 条
  • [1] Semitotal Domination in Claw-Free Cubic Graphs
    Zhu, Enqiang
    Shao, Zehui
    Xu, Jin
    GRAPHS AND COMBINATORICS, 2017, 33 (05) : 1119 - 1130
  • [2] Semitotal Domination in Claw-Free Cubic Graphs
    Michael A. Henning
    Alister J. Marcon
    Annals of Combinatorics, 2016, 20 : 799 - 813
  • [3] Semitotal Domination in Claw-Free Cubic Graphs
    Enqiang Zhu
    Zehui Shao
    Jin Xu
    Graphs and Combinatorics, 2017, 33 : 1119 - 1130
  • [4] Semitotal Domination in Claw-Free Cubic Graphs
    Henning, Michael A.
    Marcon, Alister J.
    ANNALS OF COMBINATORICS, 2016, 20 (04) : 799 - 813
  • [5] SEMITOTAL FORCING IN CLAW-FREE CUBIC GRAPHS
    Liang, Yi-ping
    Chen, Jie
    Xu, Shou-jun
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1373 - 1393
  • [6] Domination versus edge domination on claw-free graphs
    Civan, Yusuf
    Deniz, Zakir
    Yetim, Mehmet Akif
    DISCRETE APPLIED MATHEMATICS, 2023, 337 (171-172) : 171 - 172
  • [7] On domination and annihilation in graphs with claw-free blocks
    Favaron, O
    Henning, MA
    Puech, J
    Rautenbach, D
    DISCRETE MATHEMATICS, 2001, 231 (1-3) : 143 - 151
  • [8] Total restrained domination in claw-free graphs
    Hongxing Jiang
    Liying Kang
    Journal of Combinatorial Optimization, 2010, 19 : 60 - 68
  • [9] Power domination in regular claw-free graphs
    Lu, Changhong
    Mao, Rui
    Wang, Bing
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 401 - 415
  • [10] Paired-Domination in Claw-Free Graphs
    Huang, Shenwei
    Kang, Liying
    Shan, Erfang
    GRAPHS AND COMBINATORICS, 2013, 29 (06) : 1777 - 1794