Title of article :
On the bipartite case of El-Zahárs conjecture
Author/Authors :
Robert Johansson and Alexander Medvedev، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
12
From page :
123
To page :
134
Abstract :
A special case of a conjecture of El-Zahár states that a graph G with 2k vertices and minimum degree k, contains every bipartite 2-regular graph H on 2k vertices as a spanning subgraph. In this paper it will be proved that G contains the union of (k−1) cycles of lengths 4 and a path of order 4. Using this result it will also be proved that G contains the union of (k−2) cycles of lengths 4 and a cycle of length 8.
Journal title :
Discrete Mathematics
Serial Year :
2000
Journal title :
Discrete Mathematics
Record number :
950466
Link To Document :
بازگشت