THE INDEPENDENCE NUMBER OF GRAPHS IN TERMS OF DEGREES

被引：9
|
作者：
SELKOW, SM
机构：
[1] Computer Science Department, Worcester Polytechnic Institute, Worcester
来源：
DISCRETE MATHEMATICS | 1993年 / 122卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(93)90307-F
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Murphy reviewed lower bounds on the independence number of graphs in terms of degrees, and then he presented a new bound which was at least as strong as the others. We present a new lower bound, as well as a strengthening of Murphy's bound.
引用
收藏
页码：343 / 348
页数：6
相关论文
共 50 条
  • [1] LOWER BOUNDS ON THE INDEPENDENCE NUMBER IN TERMS OF THE DEGREES
    GRIGGS, JR
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 34 (01) : 22 - 39
  • [2] Admissible Property of Graphs in Terms of Independence Number
    Hongbo Hua
    Xinying Hua
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 2123 - 2135
  • [3] Admissible Property of Graphs in Terms of Independence Number
    Hua, Hongbo
    Hua, Xinying
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (05) : 2123 - 2135
  • [4] Independence, irredundance, degrees and chromatic number in graphs
    Bacsó, G
    Favaron, O
    [J]. DISCRETE MATHEMATICS, 2002, 259 (1-3) : 257 - 262
  • [5] Sharp Bounds on the Aα-index of Graphs in Terms of the Independence Number
    Wan-ting Sun
    Li-xia Yan
    Shu-chao Li
    Xue-chao Li
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2023, 39 : 656 - 674
  • [6] Sharp Bounds on the Aα-index of Graphs in Terms of the Independence Number
    Wan-ting SUN
    Li-xia YAN
    Shu-chao LI
    Xue-chao LI
    [J]. Acta Mathematicae Applicatae Sinica, 2023, 39 (03) : 656 - 674
  • [7] LOWER BOUNDS ON THE STABILITY NUMBER OF GRAPHS COMPUTED IN TERMS OF DEGREES
    MURPHY, O
    [J]. DISCRETE MATHEMATICS, 1991, 90 (02) : 207 - 211
  • [8] Upper bounds for the 2-hued chromatic number of graphs in terms of the independence number
    Dehghan, A.
    Ahadi, A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (15) : 2142 - 2146
  • [9] Sharp Bounds on the Aa-index of Graphs in Terms of the Independence Number
    Sun, Wan-ting
    Yan, Li-xia
    Li, Shu-chao
    Li, Xue-chao
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2023, 39 (03): : 656 - 674
  • [10] Lower bounds for the independence and k-independence number of graphs using the concept of degenerate degrees
    Zaker, Manouchehr
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 203 : 204 - 216
12345