On the Erdos-Sos conjecture

被引：0

作者：

Wozniak, M

机构：

来源：

JOURNAL OF GRAPH THEORY | 1996年 / 21卷 / 02期

关键词：

D O I：

暂无

中图分类号：

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/2 n(k - 1), then G contains every tree T of size k. We present some partial results; in particular the proof of the conjecture in the case k = n - 3 (C) 1996 John Wiley & Sons, Inc.

引用

页码：229 / 234

页数：6

共 50 条

[1] A NOTE ON THE ERDOS-SOS CONJECTURE
ZHOU, B
[J]. ACTA MATHEMATICA SCIENTIA, 1984, 4 (03) : 287 - 289
[2] A variant of the Erdos-Sos conjecture
Havet, Frederic
Reed, Bruce
Stein, Maya
Wood, David R.
[J]. JOURNAL OF GRAPH THEORY, 2020, 94 (01) : 131 - 158
[3] The Erdos-Sos conjecture for spiders
Fan, Genghua
Sun, Lingli
[J]. DISCRETE MATHEMATICS, 2007, 307 (23) : 3055 - 3062
[4] The Erdos-Sos Conjecture for Geometric Graphs
Barba, Luis
Fabila-Monroy, Ruy
Lara, Dolores
Leanos, Jesus
Rodriguez, Cynthia
Salazar, Gelasio
Zaragoza, Francisco J.
[J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (01): : 93 - 100
[5] A LOCAL APPROACH TO THE ERDOS-SOS CONJECTURE
Rozhon, Vaclav
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (02) : 643 - 664
[6] The Erdos-Sos conjecture for spiders of diameter 9
Sun, Lingli
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 39 : 27 - 37
[7] The Erdos-Sos conjecture for spiders of four legs
Fan, Genghua
Huo, Zhenxiang
[J]. JOURNAL OF COMBINATORICS, 2016, 7 (2-3) : 271 - 283
[8] The Erdos-Sos Conjecture for trees of diameter four
McLennan, A
[J]. JOURNAL OF GRAPH THEORY, 2005, 49 (04) : 291 - 301
[9] The Erdos-Sos conjecture for spiders of large size
Fan, Genghua
[J]. DISCRETE MATHEMATICS, 2013, 313 (22) : 2513 - 2517
[10] The Erdos-Sos conjecture for graphs of girth 5
Brandt, S
Dobson, E
[J]. DISCRETE MATHEMATICS, 1996, 150 (1-3) : 411 - 414

← 1 2 3 4 5 →