Characterization of graphs with equal domination and connected domination numbers

被引：4
|
作者：
Chen, XG
Sun, L
Xing, HM
机构：
[1] Beijing Inst Technol, Sch Sci, Dept Math, Beijing 100081, Peoples R China
[2] Shandong Univ Sci & Technol, Coll Informat Sci & Engn, Tai An 271019, Shandong Prov, Peoples R China
[3] Langfang Teacher Coll, Dept Math, Langfang 065000, Hebei, Peoples R China
来源：
DISCRETE MATHEMATICS | 2004年 / 289卷 / 1-3期
基金：
中国国家自然科学基金;
关键词：
domination number; connected domination number; block graph; cactus graph;
D O I：
10.1016/j.disc.2004.08.006
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Arumugam and Paulraj Joseph (Discrete Math 206 (1999) 45) have characterized trees, unicyclic graphs and cubic graphs with equal domination and connected domination numbers. In this paper, we extend their results and characterize the class of block graphs and cactus graphs for which the domination number is equal to the connected domination number. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：129 / 135
页数：7
相关论文
共 50 条
  • [1] On graphs with equal domination and connected domination numbers
    Arumugam, S
    Joseph, JP
    DISCRETE MATHEMATICS, 1999, 206 (1-3) : 45 - 49
  • [2] On graphs with equal total domination and connected domination numbers
    Chen, XG
    APPLIED MATHEMATICS LETTERS, 2006, 19 (05) : 472 - 477
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] ON GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBERS
    TOPP, J
    VOLKMANN, L
    DISCRETE MATHEMATICS, 1991, 96 (01) : 75 - 80
  • [7] CHARACTERIZATION OF GRAPHS WITH EQUAL DOMINATION NUMBERS AND INDEPENDENCE NUMBERS
    Jou, Min-Jen
    TAIWANESE JOURNAL OF MATHEMATICS, 2010, 14 (04): : 1537 - 1542
  • [8] On graphs with equal domination and 2-domination numbers
    Hansberg, Adriana
    Volkmann, Lutz
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2277 - 2281
  • [9] On the p-domination, the total domination and the connected domination numbers of graphs
    Chellali, Mustapha
    Favaron, Odile
    Hansberg, Adriana
    Volkmann, Lutz
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 73 : 65 - 75
  • [10] Cactus graphs with equal domination and complementary tree domination numbers
    Krishnakumari, B.
    Venkatakrishnan, Y. B.
    Ayyaswawy, S. K.
    ARS COMBINATORIA, 2018, 139 : 229 - 235
12345