A NEW RESULT ON ERDÖS-SÓS CONJECTURE

数学物理学报 ›› 1997, Vol. 17 ›› Issue (S1): 125-131.

A NEW RESULT ON ERDÖS-SÓS CONJECTURE

王敏¹, 赵艳青¹, 李国君²

1. Department of Mathematics, Yantai University, Yantai, 264005, P. R. China;
2. Institute of Mathematics and Systems Science Shandong University, Jinan 250100, P. R. China

收稿日期:1995-10-30 出版日期:1997-12-26 发布日期:1997-12-26

A NEW RESULT ON ERDÖS-SÓS CONJECTURE

Wang Min¹, Zhao Yanqing¹, Li Guojun²

1. Department of Mathematics, Yantai University, Yantai, 264005, P. R. China;
2. Institute of Mathematics and Systems Science Shandong University, Jinan 250100, P. R. China

Received:1995-10-30 Online:1997-12-26 Published:1997-12-26

摘要/Abstract

摘要： Erdös and Sós conjectured in 1963 that if G is a graph of order q and size q with q>(1/2)p(k-1), then G contains every tree of size k. It is shown in this paper that the conjecture is true if the complement G of G contains no a copy of K₃ as an induced subgraph of G.

关键词: packing, isomorphic graphs.Erdös-Sós Conjecture

Abstract: Erdös and Sós conjectured in 1963 that if G is a graph of order q and size q with q>(1/2)p(k-1), then G contains every tree of size k. It is shown in this paper that the conjecture is true if the complement G of G contains no a copy of K₃ as an induced subgraph of G.

Key words: packing, isomorphic graphs.Erdös-Sós Conjecture

王敏, 赵艳青, 李国君. A NEW RESULT ON ERDÖS-SÓS CONJECTURE[J]. 数学物理学报, 1997, 17(S1): 125-131.

Wang Min, Zhao Yanqing, Li Guojun. A NEW RESULT ON ERDÖS-SÓS CONJECTURE[J]. Acta mathematica scientia,Series A, 1997, 17(S1): 125-131.

[1]	胡晓梅. 关于齐次Moran集的packing维数结果[J]. 数学物理学报, 2016, 36(5): 873-878.
[2]	刘飞雷, 戴道清. 基于有界度抛物复形的解析函数边值问题[J]. 数学物理学报, 2012, 32(2): 263-270.
[3]	陈振龙, 刘三阳. N指标d维广义Wiener过程象集的m项代数和的几个性质[J]. 数学物理学报, 2002, 22(2): 250-257.

A NEW RESULT ON ERDÖS-SÓS CONJECTURE

A NEW RESULT ON ERDÖS-SÓS CONJECTURE

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

Metrics

本文评价

推荐阅读 10