Université de Bordeaux I, Mathématiques, 351, Cours de la Libération, 33405 Talence, France;L.R.I., Université Paris-Sud, Bât. 490, 91405, Orsay Cedex, France
Abstract:
The class of 3-connected bipartite cubic graphs is shown to contain a non-Hamiltonian graph with only 78 vertices and to have a shortness exponent less than one.