Necessary condition to have Hamiltonian cycle in planar graph is given. Examples of regular planar graphs degree three without Hamiltonian cycle are built.
Publié le : 1968-01-01
Classification:
graphs without Hamiltonian cycle,
planar graphs,
regular graphs,
ACM Graph Theory: G.2.2,
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
@article{hal-00410138,
author = {Grinbergs, Emanuels},
title = {On planar regular graphs degree three without Hamiltonian cycles},
journal = {HAL},
volume = {1968},
number = {0},
year = {1968},
language = {en},
url = {http://dml.mathdoc.fr/item/hal-00410138}
}
Grinbergs, Emanuels. On planar regular graphs degree three without Hamiltonian cycles. HAL, Tome 1968 (1968) no. 0, . http://gdmltest.u-ga.fr/item/hal-00410138/