Three small cubic graphs with interesting hamiltonian properties
Tudor I. Zamfirescu · Journal of Graph Theory · 1980
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.