A note on edge-disjoint contractible Hamiltonian cycles in polyhedral maps

Ashish K Upadhyay, Dipendu Maity

Abstract


We present a necessary and sufficient condition for existence of edge-disjoint contractible Hamiltonian Cycles in the edge graph of polyhedral maps.

Keywords


Contractible Hamiltonian cycles, Proper Trees in Maps

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2014.2.2.8

Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats