Zeitschriftenartikel:
A. Hoffmann-Ostenhof, K. Noguchi, K. Ozeki:
"On homeomorphically irreducible spanning trees in cubic graphs";
Journal of Graph Theory,
89
(2018),
2;
S. 93
- 100.
Kurzfassung englisch:
A spanning tree without a vertex of degree two is called a HIST, which is an abbreviation for homeomorphically irreducible spanning tree. We provide a necessary condition for the existence of a HIST in a cubic graph. As one consequence, we answer affirmatively an open question on HISTs by Albertson, Berman, Hutchinson, and Thomassen. We also show several results on the existence of HISTs in plane and toroidal cubic graphs.
Schlagworte:
Bipartite, cubic graph, cyclic edge-connetivity, fullerene, HIST, spanning tree
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1002/jgt.22242
Elektronische Version der Publikation:
https://publik.tuwien.ac.at/files/publik_273512.pdf
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.