arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Emanuels Grinbergs

1 paper(s) by this author · All BibTeX
2009-08-18
On planar regular graphs degree three without Hamiltonian cycles
Necessary condition to have Hamiltonian cycle in planar graph is given. Examples of regular planar graphs degree three without Hamiltonian cycle are built.