On the independent domination number of graphs with given minimum degree

被引：6
|
作者：
Glebov, NI [1 ]
Kostochka, AV [1 ]
机构：
[1] Russian Acad Sci, Inst Math, Siberian Branch, Novosibirsk 630090, Russia
来源：
DISCRETE MATHEMATICS | 1998年 / 188卷 / 1-3期
关键词：
D O I：
10.1016/S0012-365X(97)00267-7
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove a new upper bound on the independent domination number of graphs in terms of the number of vertices and the minimum degree. This bound is slightly better than that of Haviland (1991) and settles the case delta = 2 of the corresponding conjecture by Favaron (1988). (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：261 / 266
页数：6
相关论文
共 50 条
  • [41] On k-domination and minimum degree in graphs
    Favaron, Odile
    Hansberg, Adriana
    Volkmann, Lutz
    [J]. JOURNAL OF GRAPH THEORY, 2008, 57 (01) : 33 - 40
  • [42] Total domination in graphs with minimum degree three
    Favaron, O
    Henning, MA
    Mynhart, CM
    Puech, J
    [J]. JOURNAL OF GRAPH THEORY, 2000, 34 (01) : 9 - 19
  • [43] Domination in partitioned graphs with minimum degree two
    Henning, Michael A.
    Vestergaard, Preben Dahl
    [J]. DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1115 - 1135
  • [44] On the Independent Domination Number of Regular Graphs
    Wayne Goddard
    Michael A. Henning
    Jeremy Lyle
    Justin Southey
    [J]. Annals of Combinatorics, 2012, 16 : 719 - 732
  • [45] A note on the independent domination number in graphs
    Rad, Nader Jafari
    Volkmann, Lutz
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3087 - 3089
  • [46] On the Independent Domination Number of Regular Graphs
    Goddard, Wayne
    Henning, Michael A.
    Lyle, Jeremy
    Southey, Justin
    [J]. ANNALS OF COMBINATORICS, 2012, 16 (04) : 719 - 732
  • [47] On independent domination number of regular graphs
    Lam, PCB
    Shiu, WC
    Sun, L
    [J]. DISCRETE MATHEMATICS, 1999, 202 (1-3) : 135 - 144
  • [48] Maximum spectral radius of graphs with given connectivity, minimum degree and independence number
    Lu, Hongliang
    Lin, Yuqing
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2015, 31 : 113 - 119
  • [49] A note on the independent domination number versus the domination number in bipartite graphs
    Shaohui Wang
    Bing Wei
    [J]. Czechoslovak Mathematical Journal, 2017, 67 : 533 - 536
  • [50] Cubic Graphs with Large Ratio of Independent Domination Number to Domination Number
    Suil, O.
    West, Douglas B.
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (02) : 773 - 776
12345