David Eppstein - Publications

To appear with unknown date

• Hamiltonian cycles in subdivided doubles.
  D. Eppstein.
  arXiv:2510.18359.
  Ars Mathematica Contemporanea, to appear.
  

  The subdivided double construction turns a 4-regular graph into a bigger 4-regular graph, by subdividing each edge and doubling each vertex. We prove that the resulting graphs, which include the Folkman graph, have the following curious property: every Hamiltonian cycle (of which there are exponentially many) is complementary to another Hamiltonian cycle.

Years – Publications – David Eppstein – Theory Group – Inf. & Comp. Sci. – UC Irvine

Semi-automatically filtered from a common source file.