您的位置:首页  > 论文页面

Erdös-Sòs猜想的注记

发表时间:2014-07-15  浏览量:1666  下载量:684
全部作者: 杨国斌,张晓东
作者单位: 上海交通大学数学系;上海交通大学科学工程计算教育部重点实验室
摘 要: 首先介绍了Erdös-Sòs猜想的部分已有成果。然后,对任一9个顶点的树T,按照其最大度Δ(T)进行分类,证明了如果一个图G的平均度大于7,则G包含树T. 因此,Erdös-Sòs猜想对于一些特殊情况也是成立的。
关 键 词: 图论;Erdös-Sòs猜想;树;最大度
Title: A note on Erdös-Sòs conjecture
Author: YANG Guobin, ZHANG Xiaodong
Organization: Department of Mathematics, Shanghai Jiao Tong University; Key Laboratory of Scientific and Engineering Computing, Ministry of Education, Shanghai Jiao Tong University
Abstract: Firstly, we introduce some of existing results about Erd￶s-Sᄄᄚs conjecture. Then, let T be a tree with 9 vertices. We classify the conjecture into different cases according to ᆭᄂ(T), the maximum degree of tree T, and prove that if the average degree of graph G exceeds 7, then G contains T. Thus, Erd￶s-Sᄄᄚs conjecture is true for some special cases.
Key words: graph theory; Erdös-Sòs conjecture; tree; the maximum degree
发表期数: 2014年7月第13期
引用格式: 杨国斌,张晓东. Erdös-Sòs猜想的注记[J]. 中国科技论文在线精品论文,2014,7(13):1224-1235.
 
2 评论数 0
暂无评论
友情链接