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 (7)

Superposition of snarks revisited ⋮ Snarks with special spanning trees ⋮ Refinements of degree conditions for the existence of a spanning tree without small degree stems ⋮ Forbidden subgraphs restricting vertices of degree two in a spanning tree ⋮ On the structure of a smallest counterexample and a new class verifying the 2-decomposition conjecture ⋮ 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