On open Hamiltonian walks in graphs
Vacek, Pavel
Archivum Mathematicum, Tome 027 (1991), p. 105-111 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1991-01-01
Classification:  05C45 
@article{107409,
     author = {Pavel Vacek},
     title = {On open Hamiltonian walks in graphs},
     journal = {Archivum Mathematicum},
     volume = {027},
     year = {1991},
     pages = {105-111},
     zbl = {0758.05067},
     mrnumber = {1189647},
     language = {en},
     url = {http://dml.mathdoc.fr/item/107409}
}

Vacek, Pavel. On open Hamiltonian walks in graphs. Archivum Mathematicum, Tome 027 (1991) pp. 105-111. http://gdmltest.u-ga.fr/item/107409/

J. C. Bermond On Hamiltonian walks, Proc. 5th British combinatorial conf., 1975, 41-51. (1975) | MR 0398891

G. A. Dirac Path and circuits in graphs: Extreme cases, Acta math. acad. sci. hung., 10 (1959), 357-362. (1959) | MR 0114773

G. A. Dirac On Hamilton circuits and Hamilton paths, Math. Ann., 197 (1972), 57-70. (197 ) | MR 0302500

G. A. Dirac Note on Hamilton circuits and Hamilton paths, Math. Ann., 206 (1973), 139-147. (1973) | MR 0323622 | Zbl 0247.05149

P. Eгdös; T. Gallai On maximal paths and circuits of graphs, Acta math. acad. sci hung., 10(1959), 337-356. (1959) | MR 0114772

S. E. Goodman; S. T. Hedetniemi On Hamiltonian walks in graphs, SIAM J. Comput., 3 (1974), 214-221. (1974) | MR 0432492 | Zbl 0269.05113

J. L. Jolivet Hamiltonian pseudocycles in graphs, Proc. 5th Conf. Combinatorics, graph theory and computing, Boca Raton, 1975, 529-533. (1975) | MR 0364009

O. Ore On a graph theorem by Dirac, Journal of Combinatorial theoгy, 2 (1967), 383-392. (1967) | MR 0211904 | Zbl 0173.26302

T. Nishizeki T. Asano; T. Watanabe An aproximation algorithm for Hamiltonion walk problem on maximal planar graphs, Discrete applied mathematics, 5 (1983), 211-222. (1983) | MR 0683513