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.