DEGREE SEQUENCE AND INDEPENDENCE IN K(4)-FREE GRAPHS

被引：4

作者：

ERDOS, P

FAUDREE, R

REID, TJ

SCHELP, R

STATON, W

机构：

[1] HUNGARIAN ACAD SCI,INST MATH,H-1053 BUDAPEST,HUNGARY

[2] MEMPHIS STATE UNIV,DEPT MATH SCI,MEMPHIS,TN 38152

[3] UNIV MISSISSIPPI,DEPT MATH,UNIVERSITY,MS 38677

来源：

DISCRETE MATHEMATICS | 1995年 / 141卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(93)E0226-T

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We investigate whether K-r-free graphs with few repetitions in the degree sequence may have independence number o (n). We settle the cases r = 3 and r greater than or equal to 5, and give partial results for the very interesting case r = 4.

引用

页码：285 / 290

页数：6

共 50 条

[1] Lower bounds on size and independence in K-4-free graphs
Fraughnaugh, KL
Locke, SC
JOURNAL OF GRAPH THEORY, 1997, 26 (02) : 61 - 71
[2] Lower Bounds on Size and Independence in K4-free Graphs
University of Colorado at Denver, Denver, CO 80217, United States
不详
J. Graph Theory, 2 (61-71):
[3] INDEPENDENCE IN GRAPHS WITH MAXIMUM DEGREE-4
JONES, KF
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 37 (03) : 254 - 269
[4] Degree multiplicities and independent sets in K-4-free graphs
Bollobas, B
DISCRETE MATHEMATICS, 1996, 158 (1-3) : 27 - 35
[5] Minimum Degree, Independence Number and (a, b, k)-Critical Graphs
Zhou, Sizhong
ARS COMBINATORIA, 2013, 108 : 425 - 430
[6] Independence and matching number in graphs with maximum degree 4
Joos, Felix
DISCRETE MATHEMATICS, 2014, 323 : 1 - 6
[7] THE INDEPENDENCE NUMBER OF CONNECTED (claw, K4)-FREE 4-REGULAR GRAPHS
Kang, Liying
Wang, Dingguo
Shan, Erfang
TAIWANESE JOURNAL OF MATHEMATICS, 2013, 17 (01): : 275 - 285
[8] Triangle-free graphs whose independence number equals the degree
Brandt, Stephan
DISCRETE MATHEMATICS, 2010, 310 (03) : 662 - 669
[9] Sampling k-partite graphs with a given degree sequence
Kayibi, Koko K.
Samee, U.
Pirzada, Shariefuddin
Khan, Muhammad Ali
ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2018, 10 (02) : 183 - 217
[10] Disjoint K 4 - in claw-free graphs with minimum degree at least five
Gao, Yunshu
Zou, Qingsong
FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (01) : 53 - 68

← 1 2 3 4 5 →