Snarks with special spanning trees
Combinatorics
2018-10-09 v2
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.
Cite
@article{arxiv.1706.05595,
title = {Snarks with special spanning trees},
author = {Arthur Hoffmann-Ostenhof and Thomas Jatschka},
journal= {arXiv preprint arXiv:1706.05595},
year = {2018}
}