Contents

-

[a,b]-Factors With Given Edges In Graphs

Sizhong Zhou1
1School of Mathematics and Physics Jiangsu University of Science and Technology Mengxi Road 2, Zhenjiang, Jiangsu 212003 People’s Republic of China

Abstract

Let G be a graph, and let a and b be integers with 1ab. An [a,b]-factor of G is defined as a spanning subgraph F of G such that adF(v)b for each vV(G). In this paper, we obtain a sufficient condition for a graph to have [a,b]-factors including given edges, extending a well-known sufficient condition for the existence of a k-factor.