Article contents
Hamiltonian Properties of Generalized Halin Graphs
Published online by Cambridge University Press: 20 November 2018
Abstract
A Halin graph is a graph $H\,=\,T\,\cup \,C$, where
$T$ is a tree with no vertex of degree two, and
$C$ is a cycle connecting the end-vertices of
$T$ in the cyclic order determined by a plane embedding of
$T$. In this paper, we define classes of generalized Halin graphs, called
$k$-Halin graphs, and investigate their Hamiltonian properties.
- Type
- Research Article
- Information
- Copyright
- Copyright © Canadian Mathematical Society 2009
References
- 3
- Cited by