Cactus graphs with equal domination and complementary tree domination numbers

被引:0
|
作者
Krishnakumari, B. [1 ]
Venkatakrishnan, Y. B. [1 ]
Ayyaswawy, S. K. [1 ]
机构
[1] SASTRA Univ, Dept Math, Sch Humanities & Sci, Tanjore, India
关键词
Dominating set; Complementary tree dominating set; Cactus graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G = (V, E) be a graph without an isolated vertex. A set D subset of V(G) is a dominating set of G if every vertex of V(G) \ D has a neighbor in D. The domination number of G is the minimum cardinality of a dominating set of G, denoted by gamma(G). A complementary tree dominating set of a graph G is the set D of vertices of G such that D is a dominating set and the induced subgraph < V \ D > is a tree. The complementary tree domination number of a graph G, denoted by gamma(ctd)(G), is the minimum cardinality of a complementary tree dominating set of G. We characterize the class of cactus graphs for which gamma(ctd)(G) = gamma(G) and generalize the results in [4].
引用
下载
收藏
页码:229 / 235
页数:7
相关论文
共 50 条
  • [1] GRAPHS WITH EQUAL DOMINATION AND CERTIFIED DOMINATION NUMBERS
    Dettlaff, Magda
    Lemanska, Magdalena
    Miotk, Mateusz
    Topp, Jerzy
    Ziemann, Radoslaw
    Zylinski, Pawel
    OPUSCULA MATHEMATICA, 2019, 39 (06) : 815 - 827
  • [2] Graphs with equal domination and independent domination numbers
    Gupta, Purnima
    Singh, Rajesh
    Arumugam, S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (02) : 691 - 696
  • [3] On graphs with equal domination and connected domination numbers
    Arumugam, S
    Joseph, JP
    DISCRETE MATHEMATICS, 1999, 206 (1-3) : 45 - 49
  • [4] ON GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBERS
    TOPP, J
    VOLKMANN, L
    DISCRETE MATHEMATICS, 1991, 96 (01) : 75 - 80
  • [5] Characterization of graphs with equal domination and connected domination numbers
    Chen, XG
    Sun, L
    Xing, HM
    DISCRETE MATHEMATICS, 2004, 289 (1-3) : 129 - 135
  • [6] On graphs with equal total domination and connected domination numbers
    Chen, XG
    APPLIED MATHEMATICS LETTERS, 2006, 19 (05) : 472 - 477
  • [7] On graphs with equal domination and 2-domination numbers
    Hansberg, Adriana
    Volkmann, Lutz
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2277 - 2281
  • [8] Relating the super domination and 2-domination numbers in cactus graphs
    Cabrera-Martinez, Abel
    Peiro, Andrea Conchado
    OPEN MATHEMATICS, 2023, 21 (01):
  • [9] ON GRAPHS WITH EQUAL DOMINATION AND COVERING NUMBERS
    VOLKMANN, L
    DISCRETE APPLIED MATHEMATICS, 1994, 51 (1-2) : 211 - 217
  • [10] On graphs with equal chromatic transversal domination and connected domination numbers
    Ayyaswamy, Singaraj Kulandaiswamy
    Natarajan, Chidambaram
    Venkatakrishnan, Yanamandram Balasubramanian
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 27 (04): : 843 - 849