Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
138 views

Generating short Hamilton cycles from complete graphs

Let $G(V,E)$ be a complete symmetric graph without self-loops or parallel edges; depending on the context the edges may however be interpreted as a pair of antiparallel arcs of equal weight. A vertex ...
Manfred Weis's user avatar
  • 13.2k