On Connected \([k, k + 1]\)-Factors in Claw-Free Graphs

Guojun Li1, Binhai Zhu2, Chuanping Chen3
1Department of Mathematics Shandong University Jinan 250100, P. R. China
2Department of Computer Science City University of HongKong Hong Kong, P. R. China
3Institute of Systems Science, Academia Sinia Beijing 100080, P. R. China

Abstract

It is shown in this paper that every \(2\)-connected claw-free graph containing a \(k\)-factor has a connected \([k,k+1]\)-factor, where \(k \geq 2\).