English

Snarks with special spanning trees

Combinatorics 2018-10-09 v2

Abstract

Let GG be a cubic graph which has a decomposition into a spanning tree TT and a 22-regular subgraph CC, i.e. E(T)E(C)=E(G)E(T) \cup E(C) = E(G) and E(T)E(C)=E(T) \cap E(C) = \emptyset. We provide an answer to the following question: which lengths can the cycles of CC have if GG is a snark? Note that TT 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}
}
R2 v1 2026-06-22T20:21:52.506Z