Article ID Journal Published Year Pages File Type
1709724 Applied Mathematics Letters 2010 5 Pages PDF
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 GG satisfies iso(G−S)≤|S|/2 for all S⊂V(G)S⊂V(G), then GG has a {K1,2,K1,3,K5}{K1,2,K1,3,K5}-factor, where iso(G−S) denotes the number of isolated vertices in G−SG−S.

Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Authors
, , ,