Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648127 | Discrete Mathematics | 2012 | 5 Pages |
Abstract
For any positive integer ss, a [2,2s][2,2s]-factor in a graph GG is a connected even factor with maximum degree at most 2s2s. We prove that if every induced S(K1,2s+1)S(K1,2s+1) in a graph GG has at least three edges in a block of degree at most 2, then G2G2 has a [2,2s][2,2s]-factor. This extends the results of Hendry and Vogler [5] and Abderrezzak et al. (1991) [1].
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jan Ekstein, Přemysl Holub, Tomáš Kaiser, Liming Xiong, Shenggui Zhang,