On the Independent Domination Number of Regular Graphs

被引：0
|
作者：
Wayne Goddard
Michael A. Henning
Jeremy Lyle
Justin Southey
机构：
[1] Clemson University,School of Computing and Department of Mathematical Sciences
[2] University of Johannesburg,Department of Mathematics
[3] The University of Southern Mississippi,Department of Mathematics
来源：
Annals of Combinatorics | 2012年 / 16卷
关键词：
05C69; 05C35; independent domination; regular graph; cubic graph; dominating set;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A set S of vertices in a graph G is an independent dominating set of G if S is an independent set and every vertex not in S is adjacent to a vertex in S. In this paper, we consider questions about independent domination in regular graphs.
引用
收藏
页码：719 / 732
页数：13
相关论文
共 50 条
  • [1] On independent domination number of regular graphs
    Lam, PCB
    Shiu, WC
    Sun, L
    DISCRETE MATHEMATICS, 1999, 202 (1-3) : 135 - 144
  • [2] On the Independent Domination Number of Regular Graphs
    Goddard, Wayne
    Henning, Michael A.
    Lyle, Jeremy
    Southey, Justin
    ANNALS OF COMBINATORICS, 2012, 16 (04) : 719 - 732
  • [3] On the independent domination number of random regular graphs
    Duckworth, W.
    Wormald, N. C.
    COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (04): : 513 - 522
  • [4] INDEPENDENT TRANSVERSAL DOMINATION NUMBER IN SOME REGULAR GRAPHS
    Pushpam, P. Roushini Leely
    Bhanthavi, K. Priya
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2019, 19 (02): : 77 - 95
  • [5] On independent domination of regular graphs
    Cho, Eun-Kyung
    Choi, Ilkyoo
    Park, Boram
    JOURNAL OF GRAPH THEORY, 2023, 103 (01) : 159 - 170
  • [6] INDEPENDENT DOMINATION IN REGULAR GRAPHS
    HAVILAND, J
    DISCRETE MATHEMATICS, 1995, 143 (1-3) : 275 - 280
  • [7] Domination versus independent domination in regular graphs
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    JOURNAL OF GRAPH THEORY, 2021, 98 (03) : 525 - 530
  • [8] On the ratio of the domination number and the independent domination number in graphs
    Furuya, Michitaka
    Ozeki, Kenta
    Sasaki, Akinari
    DISCRETE APPLIED MATHEMATICS, 2014, 178 : 157 - 159
  • [9] GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBER
    Vaidya, S. K.
    Pandit, R. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2015, 5 (01): : 74 - 79
  • [10] A note on the independent domination number in graphs
    Rad, Nader Jafari
    Volkmann, Lutz
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3087 - 3089
12345