Geodesic
Hamiltonian Properties of Generalized Halin Graphs
Canadian mathematical bulletin, Tome 52 (2009) no. 3, pp. 416-423

Voir la notice de l'article provenant de la source Cambridge University Press

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.
DOI : 10.4153/CMB-2009-045-6
Mots-clés : 05C45, 05C38, k-Halin Graph, Hamiltonian, Hamiltonian connected, traceable 
Malik, Shabnam; Qureshi, Ahmad Mahmood; Zamfirescu, Tudor. Hamiltonian Properties of Generalized Halin Graphs. Canadian mathematical bulletin, Tome 52 (2009) no. 3, pp. 416-423. doi: 10.4153/CMB-2009-045-6
@article{10_4153_CMB_2009_045_6,
     author = {Malik, Shabnam and Qureshi, Ahmad Mahmood and Zamfirescu, Tudor},
     title = {Hamiltonian {Properties} of {Generalized} {Halin} {Graphs}},
     journal = {Canadian mathematical bulletin},
     pages = {416--423},
     year = {2009},
     volume = {52},
     number = {3},
     doi = {10.4153/CMB-2009-045-6},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-2009-045-6/}
}
TY  - JOUR
AU  - Malik, Shabnam
AU  - Qureshi, Ahmad Mahmood
AU  - Zamfirescu, Tudor
TI  - Hamiltonian Properties of Generalized Halin Graphs
JO  - Canadian mathematical bulletin
PY  - 2009
SP  - 416
EP  - 423
VL  - 52
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-2009-045-6/
DO  - 10.4153/CMB-2009-045-6
ID  - 10_4153_CMB_2009_045_6
ER  - 
%0 Journal Article
%A Malik, Shabnam
%A Qureshi, Ahmad Mahmood
%A Zamfirescu, Tudor
%T Hamiltonian Properties of Generalized Halin Graphs
%J Canadian mathematical bulletin
%D 2009
%P 416-423
%V 52
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-2009-045-6/
%R 10.4153/CMB-2009-045-6
%F 10_4153_CMB_2009_045_6

[1] [1] Barefoot, C. A., Hamiltonian connectivity of the Halin graphs. Congr. Numer. 58(1987) 93–102. Google Scholar

[2] [2] Bondy, J. A., Pancyclic graphs: recent results. In: Infinite and Finite Sets. Colloq. Math. Soc. János Bolyai 10, North-Holland, Amsterdam, 1975, pp. 181–187. Google Scholar

[3] [3] Bondy, J. A. and Lovász, L., Lengths of cycles in Halin graphs. J. Graph Theory 9(1985) 397–410. Google Scholar

[4] [4] Lovász, L. and Plummer, M. D., On a family of planar bicritical graphs. Proc. London Math. Soc. 30(1975) 160–176. Google Scholar

[5] [5] Malkevitch, J., Cycle lengths in polytopal graphs. In: Theory and Applications of Graphs, Lectures Notes in Math. 642. Springer Berlin. 1978 pp. 364–370. Google Scholar

[6] [6] Skowrońska, M., The pancyclicity of Halin graphs and their exterior contractions, In: Cycles in Graphs, North-Holland Math. Stud. 115. North-Holland, Amsterdam, 1985, pp. 179–194. Google Scholar

Cité par Sources :