Download PDF - A note on Hamiltonian cycles in generalized Halin graphsAll rights reserved. Copyright exceptions and limitations apply

ArticleOriginal scientific text

Title

A note on Hamiltonian cycles in generalized Halin graphs

Authors 1

Affiliations

  1. Makowskiego 5, 02-784 Warsaw, Poland

Abstract

We show that every 2-connected (2)-Halin graph is Hamiltonian.

Keywords

ENG
planar graphs, Halin graphs, hamiltonian cycles

Bibliography

  1. C.A. Barefoot, Hamiltonian connectivity of the Halin graphs, in: Eighteenth Southeastern International Conference on Combinatorics, Graph Theory, and Computing (Boca Raton, Fla., 1987), Congr. Numer. 58 (1987) 93-102.
  2. J.A. Bondy and L. Lovasz Lengths of cycles in Halin graphs, J. Graph Theory 9 (1985) 397-410, doi: 10.1002/jgt.3190090311.
Discussiones Mathematicae Graph Theory
2010/30/4
Export to PBN, Opens in new tab
Pages:
701-704
Main language of publication
English
Received
2009-06-18
Accepted
2010-02-01
Published
2010

DOI: 10.7151/dmgt.1524

Exact and natural sciences