• Title of article

    Perfect matchings with restricted intersection in cubic graphs

  • Author/Authors

    Kaiser، نويسنده , , Tom?? and Raspaud، نويسنده , , André، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    9
  • From page
    1307
  • To page
    1315
  • Abstract
    A conjecture of G. Fan and A. Raspaud asserts that every bridgeless cubic graph contains three perfect matchings with empty intersection. We propose a possible approach to this and similar problems, based on the concept of a balanced join in an embedded graph. We use this method to prove that bridgeless cubic graphs of oddness two have Fano colorings using only five lines of the Fano plane. This is a special case of a conjecture by E. Máčajová and M. Škoviera.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2010
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549053