On planar regular graphs degree three without Hamiltonian cycles

Emanuels Grinbergs (1)

1 IMCS - Institute of Mathematics and Computer Science

Necessary condition to have Hamiltonian cycle in planar graph is given. Examples of regular planar graphs degree three without Hamiltonian cycle are built.

Mots clés: graphs without Hamiltonian cycle; planar graphs; regular graphs

Domaines: Combinatoire [math.CO]

Emanuels Grinbergs. On planar regular graphs degree three without Hamiltonian cycles. 1968. ⟨hal-00410138⟩