A note on Hamiltonian cycles in generalized Halin graphs
Discussiones Mathematicae Graph Theory (2010)
- Volume: 30, Issue: 4, page 701-704
- ISSN: 2083-5892
Access Full Article
top
Abstract
topHow to cite
topMagdalena Bojarska. "A note on Hamiltonian cycles in generalized Halin graphs." Discussiones Mathematicae Graph Theory 30.4 (2010): 701-704. <http://eudml.org/doc/270866>.
@article{MagdalenaBojarska2010,
abstract = {We show that every 2-connected (2)-Halin graph is Hamiltonian.},
author = {Magdalena Bojarska},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {planar graphs; Halin graphs; hamiltonian cycles; Hamiltonian cycles},
language = {eng},
number = {4},
pages = {701-704},
title = {A note on Hamiltonian cycles in generalized Halin graphs},
url = {http://eudml.org/doc/270866},
volume = {30},
year = {2010},
}
TY - JOUR
AU - Magdalena Bojarska
TI - A note on Hamiltonian cycles in generalized Halin graphs
JO - Discussiones Mathematicae Graph Theory
PY - 2010
VL - 30
IS - 4
SP - 701
EP - 704
AB - We show that every 2-connected (2)-Halin graph is Hamiltonian.
LA - eng
KW - planar graphs; Halin graphs; hamiltonian cycles; Hamiltonian cycles
UR - http://eudml.org/doc/270866
ER -
References
top- [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. Zbl0649.05047
- [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. Zbl0587.05039
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.