Snarks and Non-Hamiltonian Cubic 2-Edge-Connected Graphs of Small Order

David A. Pike1
1Department of Discrete and Statistical Sciences Auburn University, Auburn, Alabama, USA. 36849-5307

Abstract

All non-Hamiltonian cubic \(2\)-edge-connected graphs, including all snarks, on \(16\) or fewer vertices are listed, along with some of their properties. Questions concerning the existence of graphs with certain properties are posed.