Title of article
Non-intersecting perfect matchings in cubic graphs (Extended abstract)
Author/Authors
Kaiser، نويسنده , , Tom?? and Raspaud، نويسنده , , André، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
7
From page
293
To page
299
Abstract
A conjecture of G. Fan and A. Raspaud asserts that every bridgeless cubic graph contains three perfect matchings with empty intersection. We suggest a possible approach to problems of this type, based on the concept of a balanced join in an embedded graph. The method can be used to prove a special case of a conjecture of E. Máčajová and M. Škoviera on Fano colorings of cubic graphs.
Keywords
Berge–Fulkerson conjecture , Fano coloring , balanced join , Perfect matching , embedded graph
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2007
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454590
Link To Document