Three small cubic graphs with interesting hamiltonian properties |
| |
Authors: | Tudor Zamfirescu |
| |
Abstract: | We present here three graphs, which are the smallest known ones of their kind: a cubic three-connected planar nontraceable graph, a cubic three-connected planar graph which is not homogeneously traceable, and a cubic one-Hamiltonian graph which is not Hamiltonian connected. |
| |
Keywords: | |
|
|