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 条
  • [21] Semipaired Domination in Claw-Free Cubic Graphs
    Michael A. Henning
    Pawaton Kaemawichanurat
    Graphs and Combinatorics, 2018, 34 : 819 - 844
  • [22] Semipaired Domination in Claw-Free Cubic Graphs
    Henning, Michael A.
    Kaemawichanurat, Pawaton
    GRAPHS AND COMBINATORICS, 2018, 34 (04) : 819 - 844
  • [23] Semitotal Domination in Claw-Free Cubic Graphs
    Enqiang Zhu
    Zehui Shao
    Jin Xu
    Graphs and Combinatorics, 2017, 33 : 1119 - 1130
  • [24] Semitotal Domination in Claw-Free Cubic Graphs
    Henning, Michael A.
    Marcon, Alister J.
    ANNALS OF COMBINATORICS, 2016, 20 (04) : 799 - 813
  • [25] Paired-Domination in Claw-Free Graphs
    Shenwei Huang
    Liying Kang
    Erfang Shan
    Graphs and Combinatorics, 2013, 29 : 1777 - 1794
  • [26] Ratios of some domination parameters in graphs and claw-free graphs
    Blidia, Mostafa
    Chellali, Mustapha
    Favaron, Odile
    GRAPH THEORY IN PARIS: PROCEEDINGS OF A CONFERENCE IN MEMORY OF CALUDE BERGE, 2007, : 61 - +
  • [27] Paired-Domination in Claw-Free Cubic Graphs
    Odile Favaron
    Michael A. Henning
    Graphs and Combinatorics, 2004, 20 : 447 - 456
  • [28] Generalized Power Domination in Claw-Free Regular Graphs
    Hangdi Chen
    Changhong Lu
    Qingjie Ye
    Graphs and Combinatorics, 2022, 38
  • [29] Upper paired-domination in claw-free graphs
    Paul Dorbec
    Michael A. Henning
    Journal of Combinatorial Optimization, 2011, 22 : 235 - 251
  • [30] Paired-domination in generalized claw-free graphs
    Dorbec, Paul
    Gravier, Sylvain
    Henning, Michael A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 14 (01) : 1 - 7