paper

Snarks with special spanning trees

arXiv:1706.05595

Abstract

Let be a cubic graph which has a decomposition into a spanning tree and a -regular subgraph , i.e. and . We provide an answer to the following question: which lengths can the cycles of have if is a snark? Note that 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.