A note on Hamiltonian cycles in generalized Halin graphs

• Autorzy: Magdalena Bojarska
• Języki publikacji: EN

Abstrakty

EN

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

Słowa kluczowe

EN

planar graphs; Halin graphs; hamiltonian cycles

Kategorie tematyczne

• 05C45: Eulerian and Hamiltonian graphs
• 05C10: Planar graphs; geometric and topological aspects of graph theory

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2010
• Tom: 30
• Numer: 4
• Strony: 701-704

Daty

wydano

2010

otrzymano

2009-06-18

poprawiono

2010-02-01

zaakceptowano

2010-02-01

Twórcy

autor

Magdalena Bojarska

• Makowskiego 5, 02-784 Warsaw, Poland

Bibliografia

• [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.

Identyfikatory

DOI

10.7151/dmgt.1524