8
$\begingroup$

Is there a cubic (3-regular) graph $G$ on $n$ vertices such that:

  • $G$ is hamiltonian
  • $G$ has no $(n-1)$-cycles
  • $G$ is not bipartite

My computer tells me that there are none on up to $24$ vertices.

$\endgroup$

0

You must log in to answer this question.

Browse other questions tagged .