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 条
  • [41] Independent domination in subcubic graphs
    Akbari, A.
    Akbari, S.
    Doosthosseini, A.
    Hadizadeh, Z.
    Henning, Michael A.
    Naraghi, A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (01) : 28 - 41
  • [42] Independent semitotal domination in graphs
    Padmavathi, S. V.
    Manju, J. Sabari
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2024, 45 (01): : 145 - 156
  • [43] Independent domination in directed graphs
    Cary, Michael
    Cary, Jonathan
    Prabhu, Savari
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (01) : 67 - 80
  • [44] Perfect domination in regular grid graphs
    Dejter, Italo J.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 42 : 99 - 114
  • [45] Total domination of random regular graphs
    Duckworth, W.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 33 : 279 - 289
  • [46] GENERALIZED POWER DOMINATION IN REGULAR GRAPHS
    Dorbec, Paul
    Henning, Michael A.
    Loewenstein, Christian
    Montassier, Mickael
    Raspaud, Andre
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (03) : 1559 - 1574
  • [47] Independent domination and matchings in graphs
    Rautenbach, D
    Volkmann, L
    DISCRETE MATHEMATICS, 2002, 259 (1-3) : 325 - 330
  • [48] INDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS
    Hamid, Ismail Sahul
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (01) : 5 - 17
  • [49] Independent Rainbow Domination of Graphs
    Shao, Zehui
    Li, Zepeng
    Peperko, Aljosa
    Wan, Jiafu
    Zerovnik, Janez
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (02) : 417 - 435
  • [50] Independent Rainbow Domination of Graphs
    Zehui Shao
    Zepeng Li
    Aljoša Peperko
    Jiafu Wan
    Janez Žerovnik
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 417 - 435
12345