Geodesic
Bounds of lengths of open Hamiltonian walks
Archivum mathematicum, Tome 28 (1992) no. 1-2, pp. 11-16

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

If $G$ is a graph, an open Hamiltonian walk is any open sequence of edges of minimal length which includes every vertex of $G$. In this paper bounds of lengths of open Hamiltonian walks are studied.
Classification : 05C38, 05C45
Keywords: graph; tree; Hamiltonian path; open Hamiltonian walk; diameter of graph 
@article{ARM_1992__28_1-2_a2,
     author = {Vacek, Pavel},
     title = {Bounds of lengths of open {Hamiltonian} walks},
     journal = {Archivum mathematicum},
     pages = {11--16},
     publisher = {mathdoc},
     volume = {28},
     number = {1-2},
     year = {1992},
     mrnumber = {1201861},
     zbl = {0782.05056},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ARM_1992__28_1-2_a2/}
}
TY  - JOUR
AU  - Vacek, Pavel
TI  - Bounds of lengths of open Hamiltonian walks
JO  - Archivum mathematicum
PY  - 1992
SP  - 11
EP  - 16
VL  - 28
IS  - 1-2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ARM_1992__28_1-2_a2/
LA  - en
ID  - ARM_1992__28_1-2_a2
ER  - 
%0 Journal Article
%A Vacek, Pavel
%T Bounds of lengths of open Hamiltonian walks
%J Archivum mathematicum
%D 1992
%P 11-16
%V 28
%N 1-2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ARM_1992__28_1-2_a2/
%G en
%F ARM_1992__28_1-2_a2
Vacek, Pavel. Bounds of lengths of open Hamiltonian walks. Archivum mathematicum, Tome 28 (1992) no. 1-2, pp. 11-16. http://geodesic.mathdoc.fr/item/ARM_1992__28_1-2_a2/