On planar regular graphs degree three without Hamiltonian cycles
Combinatorics
2009-08-19 v1
Abstract
Necessary condition to have Hamiltonian cycle in planar graph is given. Examples of regular planar graphs degree three without Hamiltonian cycle are built.
Keywords
Cite
@article{arxiv.0908.2563,
title = {On planar regular graphs degree three without Hamiltonian cycles},
author = {Emanuels Grinbergs},
journal= {arXiv preprint arXiv:0908.2563},
year = {2009}
}
Comments
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