pith. sign in

arxiv: 1706.05595 · v2 · pith:BKEIDSWVnew · submitted 2017-06-18 · 🧮 math.CO

Snarks with special spanning trees

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

Let $G$ be a cubic graph which has a decomposition into a spanning tree $T$ and a $2$-regular subgraph $C$, i.e. $E(T) \cup E(C) = E(G)$ and $E(T) \cap E(C) = \emptyset$. We provide an answer to the following question: which lengths can the cycles of $C$ have if $G$ is a snark? Note that $T$ is a hist (i.e. a spanning tree without a vertex of degree two) and that every cubic graph with a hist has the above decomposition.

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.