[1] Asano, T., Nishizeki, T., Watanabe, T.:
An upper bound on the length of a Hamiltonian walk of a maximal planar graph. J. Graph Theory 4 (1980), 315-336.
MR 0584677 |
Zbl 0433.05037
[2] Asano, T., Nishizeki, T., Watanabe, T.:
An approximation algorithm for the Hamiltonian walk problems on maximal planar graphs. Discrete Appl. Math. 5 (1983), 211-222.
MR 0683513
[4] Chartrand, G., Kronk, H. V.:
On a special class of hamiltonian graphs. Comment. Math. Helv. 44 (1969), 84-88.
MR 0239995 |
Zbl 0169.55501
[5] Chartrand, G., Saenpholphat, V., Thomas, T., Zhang, P.:
A new look at Hamiltonian walks. Bull. Inst. Combin. Appl. 42 (2004), 37-52.
MR 2082480
[6] Chartrand, G., Zhang, P.:
Introduction to Graph Theory. McGraw-Hill, Boston (2005).
Zbl 1096.05001
[7] Goodman, S. E., Hedetniemi, S. T.:
On Hamiltonian walks in graphs. SIAM J. Comput. 3 (1974), 214-221.
MR 0432492 |
Zbl 0269.05113
[8] Okamoto, F., Saenpholphat, V., Zhang, P.:
Measures of traceability in graphs. Math. Bohem. 131 (2006), 63-83.
MR 2211004 |
Zbl 1112.05032
[9] Okamoto, F., Saenpholphat, V., Zhang, P.:
The upper traceable number of a graph. (to appear) in Czech. Math. J.
MR 2402537 |
Zbl 1174.05040
[10] Nebeský, L.:
A generalization of Hamiltonian cycles for trees. Czech. Math. J. 26 (1976), 596-603.
MR 0543670
[13] Vacek, P.:
Bounds of lengths of open Hamiltonian walks. Arch. Math., Brno 28 (1992), 11-16.
MR 1201861 |
Zbl 0782.05056