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 条
  • [1] On the game domination number of graphs with given minimum degree
    Bujtas, Csilla
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (03):
  • [2] Distance domination in graphs with given minimum and maximum degree
    Henning, Michael A.
    Lichiardopol, Nicolas
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 545 - 553
  • [3] Domination number in graphs with minimum degree two
    Er Fang Shan
    Moo Young Sohn
    Xu Dong Yuan
    Michael A. Henning
    [J]. Acta Mathematica Sinica, English Series, 2009, 25 : 1253 - 1268
  • [4] Distance domination in graphs with given minimum and maximum degree
    Michael A. Henning
    Nicolas Lichiardopol
    [J]. Journal of Combinatorial Optimization, 2017, 34 : 545 - 553
  • [5] DOMINATION NUMBER OF GRAPHS WITH MINIMUM DEGREE FIVE
    Bujtas, Csilla
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (03) : 763 - 777
  • [6] On the domination number of graphs with minimum degree six
    Bujtas, Csilla
    Henning, Michael A.
    [J]. DISCRETE MATHEMATICS, 2021, 344 (08)
  • [7] Domination Number in Graphs with Minimum Degree Two
    Moo Young SOHN
    Michael A.HENNING
    [J]. Acta Mathematica Sinica,English Series, 2009, 25 (08) : 1253 - 1268
  • [8] Domination Number in Graphs with Minimum Degree Two
    Shan, Er Fang
    Sohn, Moo Young
    Yuan, Xu Dong
    Henning, Michael A.
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2009, 25 (08) : 1253 - 1268
  • [9] The minimum spectral radius of graphs with a given domination number
    Liu, Chang
    Li, Jianping
    Xie, Zheng
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 673 : 233 - 258
  • [10] On Independent Sets in Graphs with Given Minimum Degree
    Law, Hiu-Fai
    Mcdiarmid, Colin
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2013, 22 (06): : 874 - 884
12345