Showing 1 - 2 results of 2 for search '"Hamiltonian cycle"', query time: 0.07s Refine Results
  1. 1
    Packing 1-plane Hamiltonian cycles in complete geometric graphs

    Packing 1-plane Hamiltonian cycles in complete geometric graphs by Trao, Hazim Michman, Ali, Niran Abbas, Chia, Gek L., Kilicman, Adem

    Published 2019
    “…Counting the number of Hamiltonian cycles that are contained in a geometric graph is #P-complete even if the graph is known to be planar [15]. …”
    Get full text
    Article
  2. 2
    On some packing and partition problems in geometric graphs

    On some packing and partition problems in geometric graphs by Trao, Hazim Michman

    Published 2018
    “…An algorithm for computing such 1-plane Hamiltonian cycles is also presented.…”
    Get full text
    Thesis

Search Tools: