• Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/pmsc/127/04/0737-0751

    • 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

       

      DIPENDU MAITY1 ASHISH KUMAR UPADHYAY1

      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

© 2017-2019 Indian Academy of Sciences, Bengaluru.