• 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