Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777645 | Journal of Combinatorial Theory, Series B | 2017 | 13 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jonas Hägglund, Arthur Hoffmann-Ostenhof,