THE INDEPENDENT DOMINATION NUMBER OF A CUBIC 3-CONNECTED GRAPH CAN BE MUCH LARGER THAN ITS DOMINATION NUMBER

被引：18
|
作者：
KOSTOCHKA, AV [1 ]
机构：
[1] RUSSIAN ACAD SCI, INST MATH, NOVOSIBIRSK 630090, RUSSIA
来源：
GRAPHS AND COMBINATORICS | 1993年 / 9卷 / 03期
关键词：
D O I：
10.1007/BF02988312
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that the difference between independent domination number of a cubic 3-connected graph and its domination number can be arbitrarily large. This disproves a conjecture posed in Graphs and Combinatorics by C. Barefoot, F. Harary, and K.F. Jones [2].
引用
收藏
页码：235 / 237
页数：3
相关论文
共 50 条
  • [21] A note on the independent domination number of subset graph
    Chen, XG
    Ma, DX
    Xing, HM
    Sun, L
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (02) : 511 - 517
  • [22] ON THE DOMINATION NUMBER OF A GRAPH AND ITS SQUARE GRAPH
    Murugan, E.
    Joseph, J. Paulraj
    KOREAN JOURNAL OF MATHEMATICS, 2022, 30 (02): : 391 - 402
  • [23] On the domination number of a graph and its block graph
    Murugan, E.
    Joseph, J. Paulraj
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (07)
  • [24] A NEW BOUND ON THE DOMINATION NUMBER OF CONNECTED CUBIC GRAPHS
    Kostochka, A., V
    Stocker, C.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2009, 6 : 465 - 504
  • [25] Restrained step triple connected domination number of a graph
    Mahadevan, G.
    Suganthi, M. Vimala
    Basira, A. Iravithul
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (05): : 731 - 744
  • [26] On the outer-connected domination number for graph products
    Hashemipour, Maliheh
    Hooshmandasl, Mohammad Reza
    Shakiba, Ali
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2020, 41 (05): : 1253 - 1267
  • [27] Total domination and total domination subdivision number of a graph and its complement
    Favaron, O.
    Karami, H.
    Sheikholeslami, S. M.
    DISCRETE MATHEMATICS, 2008, 308 (17) : 4018 - 4023
  • [28] Nullity of a graph in terms of its domination number
    Wang, Xinlei
    Wong, Dein
    ARS COMBINATORIA, 2019, 142 : 119 - 128
  • [29] Independent domination, colorings and the fractional idomatic number of a graph
    Goddard, Wayne
    Henning, Michael A.
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 382
  • [30] Relationship of Global Connected Domination Number and Colouring Parameter of a Graph
    Mahadevan, G.
    Johns, Twinkle
    Akila, A.
    2015 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2015,
12345