LOWER BOUNDS ON THE INDEPENDENCE NUMBER IN TERMS OF THE DEGREES

被引：58

作者：

GRIGGS, JR ^{[1
]}

机构：

[1] UNIV HAWAII,DEPT MATH,HONOLULU,HI 96822

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1983年 / 34卷 / 01期

关键词：

D O I：

10.1016/0095-8956(83)90003-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：22 / 39

页数：18

共 50 条

[1] LOWER BOUNDS ON THE STABILITY NUMBER OF GRAPHS COMPUTED IN TERMS OF DEGREES
MURPHY, O
[J]. DISCRETE MATHEMATICS, 1991, 90 (02) : 207 - 211
[2] THE INDEPENDENCE NUMBER OF GRAPHS IN TERMS OF DEGREES
SELKOW, SM
[J]. DISCRETE MATHEMATICS, 1993, 122 (1-3) : 343 - 348
[3] A lower bound on independence in terms of degrees
Harant, Jochen
[J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (10) : 966 - 970
[4] 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
[5] A lower bound on the independence number of a graph in terms of degrees and local clique sizes
Brause, C.
Randerath, B.
Rautenbach, D.
Schiermeyer, I.
[J]. DISCRETE APPLIED MATHEMATICS, 2016, 209 : 59 - 67
[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, English Series, 2023, 39 : 656 - 674
[7] 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
[8] Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
Wang, Long
Wong, Dein
[J]. DISCRETE APPLIED MATHEMATICS, 2014, 166 : 276 - 281
[9] Lower Bounds of Size Ramsey Number for Graphs with Small Independence Number
Chun-lin YOU
[J]. Acta Mathematicae Applicatae Sinica, 2021, 37 (04) : 841 - 846
[10] Lower Bounds of Size Ramsey Number for Graphs with Small Independence Number
You, Chun-lin
[J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (04): : 841 - 846

← 1 2 3 4 5 →