Title
Graphs in which each C4 spans K4
Abstract
It is shown that every graph on n ⩾ 6 vertices without induced copies of C 4 and K 4 - e contains a homogeneous set of size [√ n ].
Year
DOI
Venue
1996
10.1016/0012-365X(94)00353-K
Discrete Mathematics
Keywords
DocType
Volume
C4 span
Journal
154
Issue
ISSN
Citations 
1-3
Discrete Mathematics
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Paul Erdős126442.20
András Gyárfás2582102.26
Tomasz Łuczak322540.26