Article ID Journal Published Year Pages File Type
5777645 Journal of Combinatorial Theory, Series B 2017 13 Pages PDF
Abstract
A permutation snark is a snark which has a 2-factor F2 consisting of two chordless circuits; F2 is called the permutation 2-factor of G. We construct an infinite family H of cyclically 5-edge connected permutation snarks. Moreover, we prove for every member G∈H that the permutation 2-factor given by the construction of G is not contained in any circuit double cover of G.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,