pith. sign in

arxiv: 1208.3230 · v1 · pith:UYN2YN3Tnew · submitted 2012-08-15 · 🧮 math.CO

Construction of Permutation Snarks

classification 🧮 math.CO
keywords permutationfactorconstructionmathcalsnarksnarkscalledchordless
0
0 comments X
read the original abstract

A permutation snark is a snark which has a 2-factor $F_2$ consisting of two chordless circuits; $F_2$ is called the permutation 2-factor of $G$. We construct an infinite family $\mathcal H$ of cyclically 5-edge connected permutation snarks. Moreover, we prove for every member $G \in \mathcal H$ that the permutation 2-factor given by the construction of $G$ is not contained in any circuit double cover of $G$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.