Title of article
Star-factors with large components
Author/Authors
Kano، نويسنده , , Mikio and Saito، نويسنده , , Akira، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
4
From page
2005
To page
2008
Abstract
For a set H of connected graphs, a spanning subgraph H of a graph G is an H -factor if every component of H is isomorphic to some member of H . Amahashi and Kano [A. Amahashi, M. Kano, On factors with given components, Discrete Math. 42 (1982) 1–6] proved that a graph G satisfying i ( G − S ) ≤ m | S | for every S ⊂ V ( G ) has a { K 1 , l : 1 ≤ l ≤ m } -factor, where i ( G ) is the number of isolated vertices in G and K 1 , l denotes the star with l edges. Here we exclude small stars from the set and prove that a graph G satisfying i ( G − S ) ≤ 1 m | S | for every S ⊂ V ( G ) has a { K 1 , l : m ≤ l ≤ 2 m } -factor.
Keywords
STAR , Factor , Isolated vertex , COMPONENT
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1598451
Link To Document