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 条
  • [1] Total restrained domination in claw-free graphs
    Jiang, Hongxing
    Kang, Liying
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 19 (01) : 60 - 68
  • [2] On the characterization of claw-free graphs with given total restrained domination number
    Pi, Xiaoming
    SPRINGERPLUS, 2016, 5
  • [3] Total restrained domination in claw-free graphs with minimum degree at least two
    Joubert, Ernst J.
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (17) : 2078 - 2097
  • [4] Upper total domination in claw-free graphs
    Favaron, O
    Henning, MA
    JOURNAL OF GRAPH THEORY, 2003, 44 (02) : 148 - 158
  • [5] Domination versus total domination in claw-free cubic graphs
    Babikir, Ammar
    Henning, Michael A.
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [6] Upper Total Domination in Claw-Free Cubic Graphs
    Ammar Babikir
    Michael A. Henning
    Graphs and Combinatorics, 2022, 38
  • [7] Upper Total Domination in Claw-Free Cubic Graphs
    Babikir, Ammar
    Henning, Michael A.
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [8] Bounds on total domination in claw-free cubic graphs
    Favaron, Odile
    Henning, Michael A.
    DISCRETE MATHEMATICS, 2008, 308 (16) : 3491 - 3507
  • [9] On a conjecture on total domination in claw-free cubic graphs
    Southey, Justin
    Henning, Michael A.
    DISCRETE MATHEMATICS, 2010, 310 (21) : 2984 - 2999
  • [10] Restrained Domination in Claw-Free Graphs with Minimum Degree at Least Two
    Johannes H. Hattingh
    Ernst J. Joubert
    Graphs and Combinatorics, 2009, 25 : 693 - 706