Hamiltonian cycles in subdivided doubles
The subdivided double construction on 4-regular graphs was used by Potočnik and Wilson to explore semi-symmetric graphs. It preserves the property of being semi-symmetric, and can be used to construct every semi-symmetric 4-regular graph that contains a pair of twin vertices. We show that (regardless of symmetry) subdivided doubles have another curious property: each of their many Hamiltonian cycles is complementary to another Hamiltonian cycle.
Authors
- David Eppstein
Institutions
- University of California System (US)
Publication Details
- Journal
- Ars Mathematica Contemporanea
- Published
- 2025-11-06
- DOI
- https://doi.org/10.26493/1855-3974.3557.f2d
- Primary Topic
- Finite Group Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation