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 条
  • [1] Connected Domination Number of a Graph and its Complement
    H. Karami
    S. M. Sheikholeslami
    Abdollah Khodkar
    Douglas B. West
    Graphs and Combinatorics, 2012, 28 : 123 - 131
  • [2] Connected Domination Number of a Graph and its Complement
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    West, Douglas B.
    GRAPHS AND COMBINATORICS, 2012, 28 (01) : 123 - 131
  • [3] The difference between the domination number and the minus domination number of a cubic graph
    Yang, XF
    Hou, QB
    Huang, XS
    Xuan, HN
    APPLIED MATHEMATICS LETTERS, 2003, 16 (07) : 1089 - 1093
  • [4] Cubic Graphs with Large Ratio of Independent Domination Number to Domination Number
    Suil, O.
    West, Douglas B.
    GRAPHS AND COMBINATORICS, 2016, 32 (02) : 773 - 776
  • [5] Cubic Graphs with Large Ratio of Independent Domination Number to Domination Number
    Suil O
    Douglas B. West
    Graphs and Combinatorics, 2016, 32 : 773 - 776
  • [6] Minus domination number in cubic graph
    Kang, L.
    Cai, M.
    Chinese Science Bulletin, 43 (06):
  • [7] Minus domination number in cubic graph
    KANG Liying 1 *
    2. Institute of Systems Science
    3. Asian-Pacific Operations Research Center
    ChineseScienceBulletin, 1998, (06) : 444 - 447
  • [8] Minus domination number in cubic graph
    Kang, LY
    Cai, MC
    CHINESE SCIENCE BULLETIN, 1998, 43 (06): : 444 - 447
  • [9] Bounds on the connected domination number of a graph
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 2925 - 2931
  • [10] CONNECTED COTOTAL DOMINATION NUMBER OF A GRAPH
    Basavanagoud, B.
    Hosamani, S. M.
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (02) : 17 - 25
12345