Title of article :
Factorizations of 4-Regular Graphs and Petersen′s Theorem
Author/Authors :
Kouider، نويسنده , , M. and Sabidussi، نويسنده , , G.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
15
From page :
170
To page :
184
Abstract :
On the basis of the observation that a 3-regular graph has a perfect matching if and only if its line graph has a triangle-free 2-factorisation, we show that a connected 4-regular graph has a triangle-free 2-factorisation, provided it has no more than two cut-vertices belonging to a triangle. This result is equivalent to Petersen′s theorem about the existence of perfect matchings in 3-regular graphs.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1995
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1525987
Link To Document :
بازگشت