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 :
بازگشت