Canadian Mathematical Society www.cms.math.ca
 location:  Publications → journals → CMB
Abstract view

# Hamiltonian Properties of Generalized Halin Graphs

Published:2009-09-01
Printed: Sep 2009
• Shabnam Malik
• Ahmad Mahmood Qureshi
• Tudor Zamfirescu
 Format: HTML LaTeX MathJax PDF PostScript

## 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.
 Keywords: $k$-Halin graph, Hamiltonian, Hamiltonian connected, traceable
 MSC Classifications: 05C45 - Eulerian and Hamiltonian graphs 05C38 - Paths and cycles [See also 90B10]

© Canadian Mathematical Society, 2014 : https://cms.math.ca/