Skowrońska, M.; Sysło, M. M. Hamiltonian cycles in skirted trees. (English) Zbl 0719.05045 Zastosow. Mat. 19, No. 3-4, 599-610 (1987). Summary: A skirted tree can be obtained from a Halin graph by subdividing some of its interior edges. We characterize Hamiltonian skirted trees and those trees which can be interior trees of Hamiltonian skirted trees. Both characterizations are algorithmic and provide polynomial-time recognition algorithms for Hamiltonian skirted trees. Cited in 2 Documents MSC: 05C45 Eulerian and Hamiltonian graphs 05C05 Trees Keywords:Halin graph; Hamiltonian skirted trees PDFBibTeX XMLCite \textit{M. Skowrońska} and \textit{M. M. Sysło}, Zastosow. Mat. 19, No. 3--4, 599--610 (1987; Zbl 0719.05045)