On homeomorphically irreducible spanning trees in cubic graphs

DOI10.1002/jgt.22242zbMath1398.05062arXiv1507.07689OpenAlexW2963156239MaRDI QIDQ4553730

Arthur Hoffmann-Ostenhof, Kenta Noguchi, Kenta Ozeki

Publication date: 31 October 2018

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.07689

zbMATH Keywords

bipartitespanning treecubic graphfullerenecyclic edge-connectivityHIST

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40)

Related Items (4)

Superposition of snarks revisited ⋮ Snarks with special spanning trees ⋮ Homeomorphically irreducible spanning trees in hexangulations of surfaces ⋮ Spanning trees without adjacent vertices of degree 2

This page was built for publication: On homeomorphically irreducible spanning trees in cubic graphs