• Title of article

    A counterexample to the odd 2–factored snarks conjecture

  • Author/Authors

    Labbate، نويسنده , , D. and Abreu، نويسنده , , M. and Rizzi، نويسنده , , E. and Sheehan، نويسنده , , J.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    6
  • From page
    205
  • To page
    210
  • Abstract
    A snark is a cubic cyclically 4–edge connected graph with edge chromatic number four and girth at least five. We say that a graph G is odd 2–factored if for each 2–factor F of G each cycle of F is odd. In this extended abstract, we present a method for constructing odd 2–factored snarks. In particular, we construct two families of odd 2–factored snarks of order 26 and 34 that disprove a previous conjecture by some of the authors.
  • Keywords
    2–factor , snark , odd cycles
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1456100