Cubic graphs and hamiltonian paths I would like to ask, if anybody knows, whether there exists a 3-regular bridgeless graph which does not have a hamiltonian path (not necessarily extended to a hamiltonian circuit). Thank you
See this answer to an earlier question for a bridgeless cubic graph in which the longest path is only polylogarithmically long.