| 关于蕴含P_k可图序列的ERDS-JACOBSON-LEHEL猜想 |
| |
| 引用本文： | 李炯生,宋梓霞,王平. 关于蕴含P_k可图序列的ERDS-JACOBSON-LEHEL猜想[J]. 中国科学技术大学学报, 1998, 0(1) |
| |
| 作者姓名： | 李炯生 宋梓霞 王平 |
| |
| 作者单位： | 中国科学技术大学数学系 |
| |
| 基金项目： | 国家自然科学基金,中国科学院特支费 |
| |
| 摘 要： | 设σ（ｋ，ｎ）是具有下述性质的最小正偶数，每个度和至少为σ（ｋ，ｎ）且没有零项的ｎ项可图序列都是蕴含Ｐｋ可图的．本文给出了当ｋ５，２ｋ＋２ｎ５ｋ－１２时，σ（ｋ，ｎ）的一个下界，并确定了ｋ＝５，６，７时，σ（ｋ，ｎ）的值，即证明了Ｅｒｄｏｓ－Ｊａｃｏｂｓｏｎ－Ｌｅｈｅｌ关于σ（ｋ，ｎ）的猜想对ｋ＝５且ｎ１３，ｋ＝６且ｎ１５，以及ｋ＝７且ｎ１７时成立．
|
| 关 键 词： | 图，度序列，蕴含P_k可图序列 |
An Erds Jacobson Lehel Conjecture About Potentially P k Graphic Sequences |
| |
| Li Jiongsheng Song Zixia Wang Ping. An Erds Jacobson Lehel Conjecture About Potentially P k Graphic Sequences[J]. Journal of University of Science and Technology of China, 1998, 0(1) |
| |
| Authors: | Li Jiongsheng Song Zixia Wang Ping |
| |
| Abstract: | |
| |
| Keywords: | graph degree sequence potentially P k graphic sequence |
| 本文献已被 CNKI 等数据库收录！ |
