Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
2 answers
123 views

Number Associated with Straight-line Drawings of Hamiltonian Graphs

Is there anything known about the maximum number of simple-polygonal Hamilton cycles that a straight-line drawing of a Hamiltonian graph can have? Put differently, if the vertices of a Hamilton ...
Manfred Weis's user avatar
  • 13.2k