Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T21:03:49.576Z Has data issue: false hasContentIssue false

Hamiltonian Properties of Generalized Halin Graphs

Published online by Cambridge University Press:  20 November 2018

Shabnam Malik
Affiliation:
Abdus Salam School of Mathematical Sciences, GC University, 68-B, New Muslim Town, Lahore, Pakistan e-mail: shabnam.malik@gmail.com sirahmad@gmail.com
Ahmad Mahmood Qureshi
Affiliation:
Abdus Salam School of Mathematical Sciences, GC University, 68-B, New Muslim Town, Lahore, Pakistan e-mail: shabnam.malik@gmail.com sirahmad@gmail.com
Tudor Zamfirescu
Affiliation:
Faculty of Mathematics, University of Dortmund, 44221 Dortmund, Germany, and , Institute of Mathematics, Romanian Academy, Bucharest, Romania e-mail: tzamfirescu@yahoo.com
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2009