Title of article :
A degree condition of 2-factors in bipartite graphs
Author/Authors :
Xiangwen Li، نويسنده , , Bing Wei، نويسنده , , Fan Yang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
8
From page :
311
To page :
318
Abstract :
Let G=(V1,V2;E) be a bipartite graph with |V1|=|V2|=n, and σ2(G)=min{d(u)+d(v): u,v∈V(G),uv∉E(G)}. In this paper, we show that G has a 2-factor which exactly contains k independent cycles if σ2(G)⩾n+2 for any 1⩽k⩽⌊(n−1)/2⌋, and we also show that the result is sharp.
Keywords :
Factors , Cycles , Degree condition , Bipartite graph
Journal title :
Discrete Applied Mathematics
Serial Year :
2001
Journal title :
Discrete Applied Mathematics
Record number :
885283
Link To Document :
بازگشت