• Fulltext


        Click here to view fulltext PDF

      Permanent link:

    • Keywords


      Contractible Hamiltonian cycles; non-separating Hamiltonian cycles; non-contractible separating Hamiltonian cycles; proper graphs in polyhedral maps

    • Abstract


      We present a necessary and sufficient condition for existence of a contractible, non-separating and non-contractible separating Hamiltonian cycle in the edge graph of polyhedral maps on surfaces.We also present algorithms to construct such cycles whenever it exists where one of them is linear time and another is exponential time algorithm.

    • Author Affiliations



      1. Department of Mathematics, Indian Institute of Technology Patna, Bihta, Patna 801 103, India
    • Dates

  • Proceedings – Mathematical Sciences | News

    • Editorial Note on Continuous Article Publication

      Posted on July 25, 2019

      Click here for Editorial Note on CAP Mode

© 2022-2023 Indian Academy of Sciences, Bengaluru.