The Erdos-Sos conjecture for graphs without C-4

被引：30

作者：

Sacle, JF

Wozniak, M

机构：

[1] Université Paris-Sud, L.R.I., Bât. 490

[2] Instytut Matematyki A G H, Al. Mickiewicza 30

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1997年 / 70卷 / 02期

关键词：

D O I：

10.1006/jctb.1997.1758

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Erdos and Sos conjectured in 1963 that if G is a graph of order n and size e(G) with e(G) > 1/2n(k-1), then G contains every tree T of size k. We prove the conjecture in the case where G does not contain the cycle C-4. (C) 1997 Academic Press.

引用

页码：367 / 372

页数：6