regardless of whether it also has a Hamiltonian Notes References ; English translation by Dainis Zeps, External links Grinberg Graphs, from MathWorld. Theorems in graph theory Planar graphs Hamiltonian paths and cycles