Title of article :
Ore-type conditions for the existence of even image-factors in graphs
Author/Authors :
Haruhide Matsuda، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
11
From page :
51
To page :
61
Abstract :
For even image, an even image-factor is a spanning subgraph each of whose degree is even between 2 and b. The main result is the following: a 2-edge-connected graph G of order n has an even image-factor if the degree sum of each pair of nonadjacent vertices in G is at least image. These lower bounds are best possible in some sense. The condition “2-edge-connected” cannot be dropped. This result was conjectured by Kouider and Vestergaard, and also is related to the study of Hamilton cycles, connected factors, spanning k-walks, and supereulerian graphs. Moreover, a related open problem is posed.
Keywords :
Cycle , Factor , Even factor , Walk , Trail
Journal title :
Discrete Mathematics
Serial Year :
2005
Journal title :
Discrete Mathematics
Record number :
948300
Link To Document :
بازگشت