On planar regular graphs degree three without Hamiltonian cycles
Abstract
Necessary condition to have Hamiltonian cycle in planar graph is given. Examples of regular planar graphs degree three without Hamiltonian cycle are built.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2009
- DOI:
- 10.48550/arXiv.0908.2563
- arXiv:
- arXiv:0908.2563
- Bibcode:
- 2009arXiv0908.2563G
- Keywords:
-
- Mathematics - Combinatorics;
- G.2.2
- E-Print:
- 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