Title of article :
Non-intersecting perfect matchings in cubic graphs (Extended abstract)
Author/Authors :
Kaiser، نويسنده , , Tom?? and Raspaud، نويسنده , , André، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
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
Journal title :
Electronic Notes in Discrete Mathematics