Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652231 | Electronic Notes in Discrete Mathematics | 2013 | 6 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics