paper

On planar regular graphs degree three without Hamiltonian cycles

arXiv:0908.2563

Abstract

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

Emanuel Grinberg's article written before 1968. Emanuels Grinbergs (1911-1982) published this article in Russian in the Latvian Mathematical Annals, vol 4, 1968, pp 51-58, translated into English by Dainis Zeps

Cited by in corpus (1)