Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902927 | Discrete Mathematics | 2018 | 9 Pages |
Abstract
A spanning subgraph F of a graph G is called a {P2,C2i+1:iâ¥k}-factor if each component of F is isomorphic to either a path of order 2 or a cycle of order 2i+1 for some iâ¥k. In this paper, we obtain the following two results (here ci(GâX) is the number of components C of GâX with |V(C)|=i):(i)If a graph G satisfies c1(GâX)+c3(GâX)â¤12|X| for all XâV(G), then G has a {P2,C2i+1:iâ¥2}-factor.(ii)For kâ¥3, if a graph G satisfies â0â¤jâ¤kâ1c2j+1(GâX)â¤25(k2â1)|X| for all XâV(G), then G has a {P2,C2i+1:iâ¥k}-factor.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yoshimi Egawa, Michitaka Furuya,