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