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
Link To Document