A Structural Approach for Independent Domination of Regular Graphs

被引：0
|
作者：
Jeremy Lyle
机构：
[1] The University of Southern Mississippi,Department of Mathematics
来源：
Graphs and Combinatorics | 2015年 / 31卷
关键词：
Independent domination; Maximal independent sets; Regular graphs; 05C35;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We consider bounds on the minimum cardinality of an independent dominating set in regular graphs with large degree (linear in the number of vertices). Better bounds are obtained for various ranges of the degree. This is done by working with a variant of the clique graph of the complement.
引用
收藏
页码：1567 / 1588
页数：21
相关论文
共 50 条
  • [1] A Structural Approach for Independent Domination of Regular Graphs
    Lyle, Jeremy
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1567 - 1588
  • [2] On independent domination of regular graphs
    Cho, Eun-Kyung
    Choi, Ilkyoo
    Park, Boram
    JOURNAL OF GRAPH THEORY, 2023, 103 (01) : 159 - 170
  • [3] INDEPENDENT DOMINATION IN REGULAR GRAPHS
    HAVILAND, J
    DISCRETE MATHEMATICS, 1995, 143 (1-3) : 275 - 280
  • [4] Domination versus independent domination in regular graphs
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    JOURNAL OF GRAPH THEORY, 2021, 98 (03) : 525 - 530
  • [5] On the Independent Domination Number of Regular Graphs
    Wayne Goddard
    Michael A. Henning
    Jeremy Lyle
    Justin Southey
    Annals of Combinatorics, 2012, 16 : 719 - 732
  • [6] On independent domination number of regular graphs
    Lam, PCB
    Shiu, WC
    Sun, L
    DISCRETE MATHEMATICS, 1999, 202 (1-3) : 135 - 144
  • [7] 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
  • [8] On the independent domination number of random regular graphs
    Duckworth, W.
    Wormald, N. C.
    COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (04): : 513 - 522
  • [9] Upper bounds for independent domination in regular graphs
    Haviland, Julie
    DISCRETE MATHEMATICS, 2007, 307 (21) : 2643 - 2646
  • [10] 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
12345