Contents

-

Independence number and [a,b]-factors of graphs

Siping Tang1
1School of Mathematics and Computing Science, Hunan University of Science and Technology, Xiangtan, Hunan 411201, P. R. China

Abstract

Let G be a graph. The cardinality of any largest independent set of vertices in G is called the independence number of G and is denoted by α(G). Let a and b be integers with 0ab. If a=b, it is assumed that G be a connected graph, furthermore, aα(G), a/|V(G)|=0(mod2) if a is odd. We prove that every graph G has an [a,b]-factor if its minimum degree is at least (b+α(G)aα(G)b)b+α(G)a2α(G)α(G)b(b+α(G)a2α(G))2+θα(G)2b+abα(G), where θ=0 if a<b, and θ=1 if a=b. This degree condition is sharp.