| 线图中2-因子分支数一些结果的改进 |
| |
| 引用本文： | 熊黎明,马磊,王丽娜.线图中2-因子分支数一些结果的改进[J].江西师范大学学报(自然科学版),2007,31(5):480-484. |
| |
| 作者姓名： | 熊黎明 马磊 王丽娜 |
| |
| 作者单位： | 北京理工大学,数学系,北京,100081;北京理工大学,数学系,北京,100081;北京理工大学,数学系,北京,100081 |
| |
| 基金项目： | 国家自然科学基金资助项目(10671014) |
| |
| 摘 要： | 设G为一简单图,该文重点研究了图及其补图的线图中2-因子的分支数,改进了Nebesk■的一个结果,得出如下结论:阶数n≥5的简单图G,G和L(G)分别是G的补图和线图,存在一个图G′∈{G,■},线图L(G′)包含k个分支的2-因子,其中k=1,…,└(n-3)/4」.讨论了图及其补图的线图中2-因子分支的最大个数的界的问题,并给出了线图中存在一定分支数的2-因子的Chvtáal-Erds型条件,即对于阶为n的图G,如果k(G)≥a(G)-1,则L(G)中存在所有k个分支的2-因子,其中1≤k≤└n~(1/2)/3」.
|
| 关 键 词： | 哈密尔顿图 线图 补图 2-因子 |
| 文章编号： | 1000-5862（2007）05-0480-05 |
| 收稿时间： | 2007-07-20 |
| 修稿时间： | 2007年7月20日 |
The Improvement of Some Results of the Components of 2-Factors in Line Graph |
| |
| XIONG Li-ming,MA Lei,WANG Li-na.The Improvement of Some Results of the Components of 2-Factors in Line Graph[J].Journal of Jiangxi Normal University (Natural Sciences Edition),2007,31(5):480-484. |
| |
| Authors: | XIONG Li-ming MA Lei WANG Li-na |
| |
| Abstract: | |
| |
| Keywords: | Hamiltonian graph line graph complementary graph 2-factor |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
