Spanning trees homeomorphic to a small tree

DOI10.1016/J.DISC.2015.10.004zbMath1327.05061OpenAlexW2122313251MaRDI QIDQ898126

Akira Saito, Kazuki Sano

Publication date: 8 December 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2015.10.004

zbMATH Keywords

subdivisionspanning treeHamiltonian pathhomeomorphic

Mathematics Subject Classification ID

Trees (05C05) Eulerian and Hamiltonian graphs (05C45) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (2)

Conditions for spanning trees whose internal subtrees have few branch vertices and leaves ⋮ Degree conditions for graphs to have spanning trees with few branch vertices and leaves

Cites Work

• Unnamed Item
• Spanning trees: A survey
• Spanning spiders and light-splitting switches
• Note on Hamilton Circuits
• Independence trees and Hamilton cycles

This page was built for publication: Spanning trees homeomorphic to a small tree