设G为一简单图,本文证明了:如果G的线图L(G)为哈密顿的,且在G中存在两个顶点u、υ∈V(G),满足d(u)+d(v)f(n)(f(n)为整数),那么L(G)中存在k个分支的2-因子,其中1 k﹂f(n4)-2」,且说明了当f(n)n时所给的结果为最好可能的,这个结果是对R.J.Gould和E.A.Hynds[4]的结果的推广和加强.
刘瑞富; 刘展鸿; 王华平.哈密顿线图中2-因子的分支数[J].华东交通大学学报,2006,23(4):127-129..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2006,23(4):127-129