线图中2-因子分支数一些结果的改进
设G为一简单图,该文重点研究了图及其补图的线图中2-因子的分支数,改进了Nebesk(y)的一个结果,得出如下结论:阶数n≥5的简单图G,-G和L(G)分别是G的补图和线图,存在一个图G'∈{G,-G},线图L(G")包含k个分支的2-因子,其中k=1,…,[(n-3)/4].讨论了图及其补图的线图中2-因子分支的最大个数的界的问题,并给出了线图中存在一定分支数的2-因子的Chvátal-Erd(o)s型条件,即对于阶为n的图G,如果k(G)≥a(G)-1,则L(G)中存在所有k个分支的2-因子,其中1≤k≤[√n/3].
作 者： 熊黎明 马磊 王丽娜 XIONG Li-ming MA Lei WANG Li-na 作者单位： 北京理工大学,数学系,北京,100081 刊 名： 江西师范大学学报（自然科学版） ISTIC PKU 英文刊名： JOURNAL OF JIANGXI NORMAL UNIVERSITY（NATURAL SCIENCES EDITION） 年，卷(期)： 2007 31(5) 分类号： O157.5 关键词： 哈密尔顿图 线图 补图 2-因子