Title of article :
Component factors with large components in graphs
Author/Authors :
Kano، نويسنده , , M. and Lu، نويسنده , , Hongliang and Yu، نويسنده , , Qinglin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
5
From page :
385
To page :
389
Abstract :
In this paper we obtain sufficient conditions using isolated vertices for component factors with each component of order at least three. In particular, we show that if a graph G satisfies iso ( G − S ) ≤ | S | / 2 for all S ⊂ V ( G ) , then G has a { K 1 , 2 , K 1 , 3 , K 5 } -factor, where iso ( G − S ) denotes the number of isolated vertices in G − S .
Keywords :
Component factors , Isolated vertices
Journal title :
Applied Mathematics Letters
Serial Year :
2010
Journal title :
Applied Mathematics Letters
Record number :
1526704
Link To Document :
بازگشت