• DIPENDU MAITY

      Articles written in Proceedings – Mathematical Sciences

    • Hamiltonian cycles in polyhedral maps

      DIPENDU MAITY ASHISH KUMAR UPADHYAY

      More Details Abstract Fulltext PDF

      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.

  • 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.