Le Matematiche (Dec 2010)
Some infinite classes of asymmetric nearly Hamiltonian snarks
Abstract
We determine the full automorphism group of each member of three infinite families of connected cubic graphs which are snarks. A graph is said to be nearly hamiltonian if it has a cycle which contains all vertices but one. We prove, in particular, that for every possible order n ≥ 28 there exists a nearly hamiltonian snark of order n with trivial automorphism group.
