Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
0 answers
99 views

Graph gadget related to uniquely hamiltionian regular graphs

A graph is uniquely hamiltonian if it has exactly one hamiltonian cycle. According to a conjecture there are no $r$-regular uniquely hamiltonian graphs for $r > 2$ and of special interest is the ...
joro's user avatar
  • 25.4k