关于Erds-Jacobson-Lehel问题的门槛(英文) |
| |
引用本文: | 尹建华,李炯生.关于Erds-Jacobson-Lehel问题的门槛(英文)[J].应用数学,2002(1). |
| |
作者姓名: | 尹建华 李炯生 |
| |
作者单位: | 中国科学技术大学数学系 安徽合肥230026
(尹建华),中国科学技术大学数学系 安徽合肥230026(李炯生) |
| |
基金项目: | ProjectsupportedbytheNationalNaturalScienceFoundationofChina(199710 86) |
| |
摘 要: | 设σ(k ,n)表示最小的正整数m ,使得对于每个n项正可图序列 ,当其项和至少为m时 ,有一个实现含k+ 1个顶点的团作为其子图 .Erd s等人猜想 :σ(k ,n) =(k - 1 ) ( 2n-k)+ 2 .Li等人证明了这个猜想对于k≥ 5,n≥ k2 + 3是对的 ,并且提出如下问题 :确定最小的整数N(k) ,使得这个猜想对于n≥N(k)成立 .他们同时指出 :当k≥ 5时 ,5k- 12 ≤N(k)≤ k2 + 3.Mubayi猜想 :当k≥ 5时 ,N(k) =5k - 12 .在本文中 ,我们证明了N( 8) =2 0 ,即Mubayi猜想对于k =8是成立的
|
关 键 词: | 图 度序列 蕴含Ak-可图序列 |
本文献已被 CNKI 等数据库收录! |
|