您的位置：首页 > 论文页面
Erdös-Sòs猜想的注记
发表时间：2014-07-15 浏览量：2112 下载量：861
| 全部作者： | 杨国斌，张晓东 |
| 作者单位： | 上海交通大学数学系；上海交通大学科学工程计算教育部重点实验室 |
| 摘 要： | 首先介绍了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 Erds-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, Erds-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. |
3
评论数 0请您登录
暂无评论
下载全文
多维论文
