1. Home
    2. Journals
    3. Proceedings – Mathematical Sciences
    4. Volume 127
    5. Issue 4

    • 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

       
      Published
      1 September 2017
      Manuscript received
      24 December 2014
      Manuscript revised
      14 September 2016
      Accepted
      14 October 2016
      Early published
      Unedited version published online
      Final version published online
      24 August 2017

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

Contact | Site index