Article ID Journal Published Year Pages File Type
4647222 Discrete Mathematics 2015 16 Pages PDF
Abstract

In this paper, we show that every 33-connected claw-free graph GG has a 22-factor having at most max{25(α+1),1} cycles, where αα is the independence number of GG. As a corollary of this result, we also prove that every 33-connected claw-free graph GG has a 22-factor with at most (4|G|5(δ+2)+25) cycles, where δδ is the minimum degree of GG. This is an extension of a known result on the number of cycles of a 22-factor in 33-connected claw-free graphs.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,