Total restrained domination in claw-free graphs

被引:0
|
作者
Hongxing Jiang
Liying Kang
机构
[1] Shanghai University,Department of Mathematics
[2] Wenzhou University,Department of Mathematics
来源
关键词
Characterization; Claw-free graphs; Total restrained domination;
D O I
暂无
中图分类号
学科分类号
摘要
A set S of vertices in a graph G=(V,E) is a total restrained dominating set (TRDS) of G if every vertex of G is adjacent to a vertex in S and every vertex of V−S is adjacent to a vertex in V−S. The total restrained domination number of G, denoted by γtr(G), is the minimum cardinality of a TRDS of G. In this paper we characterize the claw-free graphs G of order n with γtr(G)=n. Also, we show that γtr(G)≤n−Δ+1 if G is a connected claw-free graph of order n≥4 with maximum degree Δ≤n−2 and minimum degree at least 2 and characterize those graphs which achieve this bound.
引用
收藏
页码:60 / 68
页数:8
相关论文
共 50 条
  • [31] Paired-domination in generalized claw-free graphs
    Paul Dorbec
    Sylvain Gravier
    Michael A. Henning
    Journal of Combinatorial Optimization, 2007, 14 : 1 - 7
  • [32] Upper paired-domination in claw-free graphs
    Dorbec, Paul
    Henning, Michael A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (02) : 235 - 251
  • [33] Generalized Power Domination in Claw-Free Regular Graphs
    Chen, Hangdi
    Lu, Changhong
    Ye, Qingjie
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [34] Paired-domination in claw-free cubic graphs
    Favaron, O
    Henning, MA
    GRAPHS AND COMBINATORICS, 2004, 20 (04) : 447 - 456
  • [35] Claw-Free Graphs with Equal 2-Domination and Domination Numbers
    Hansberg, Adriana
    Randerath, Bert
    Volkmann, Lutz
    FILOMAT, 2016, 30 (10) : 2795 - 2801
  • [36] On a conjecture on total domination in claw-free cubic graphs: proof and new upper bound
    Lichiardopol, Nicolas
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 51 : 7 - 28
  • [37] Hamiltonicity of Domination Vertex-Critical Claw-Free Graphs
    Kaemawichanurat, Pawaton
    ARS COMBINATORIA, 2020, 152 : 13 - 29
  • [39] Total Coloring of Claw-Free Planar Graphs
    Liang, Zuosong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 771 - 777
  • [40] 1/2-conjectures on the domination game and claw-free graphs
    Bujtas, Csilla
    Irsic, Vesna
    Klavzar, Sandi
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 101