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 条
  • [31] Structural domination of graphs
    Bascó, G
    Tuza, Z
    ARS COMBINATORIA, 2002, 63 : 235 - 256
  • [32] Independent Domination Subdivision in Graphs
    Ammar Babikir
    Magda Dettlaff
    Michael A. Henning
    Magdalena Lemańska
    Graphs and Combinatorics, 2021, 37 : 691 - 709
  • [33] Independent domination in signed graphs
    Jeyalakshmi, P.
    Karuppasamy, K.
    Arockiaraj, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [34] Distance independent domination in graphs
    Fricke, GH
    Hedetniemi, ST
    Henning, MA
    ARS COMBINATORIA, 1995, 41 : 33 - 44
  • [35] Independent domination in subcubic graphs
    A. Akbari
    S. Akbari
    A. Doosthosseini
    Z. Hadizadeh
    Michael A. Henning
    A. Naraghi
    Journal of Combinatorial Optimization, 2022, 43 : 28 - 41
  • [36] Upper minus domination in regular graphs
    Kang, L
    Cai, M
    DISCRETE MATHEMATICS, 2000, 219 (1-3) : 135 - 144
  • [37] A new kind of domination in regular graphs
    Peng, Mao
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2010, 44 (06): : 863 - 867
  • [38] Efficient edge domination in regular graphs
    Cardoso, Domingos M.
    Cerdeira, J. Orestes
    Delorme, Charles
    Silva, Pedro C.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (15) : 3060 - 3065
  • [39] Independent domination in outerplanar graphs
    Goddard, Wayne
    Henning, Michael A.
    DISCRETE APPLIED MATHEMATICS, 2023, 325 : 52 - 57
  • [40] Independent domination bicritical graphs
    Edwards, M.
    Finbow, A.
    MacGillivray, G.
    Nasserasr, S.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 72 : 446 - 471
12345