Electronic Journal of Graph Theory and Applications (EJGTA)Vol 2, No 2 (2014): Electronic Journal of Graph Theory and Applications
A note on edge-disjoint contractible Hamiltonian cycles in polyhedral maps
Ashish K Upadhyay(Department of Mathematics, Indian Institute of Technology Patna, Patliputra Colony, Patna - 800013) Dipendu Maity(Department of Mathematics, Indian Institute of Technology Patna, Patliputra Colony, Patna - 800013)
Article Info
Publish Date 21 Oct 2014
Abstract
We present a necessary and sufficient condition for existence of edge-disjoint contractible Hamiltonian Cycles in the edge graph of polyhedral maps.
The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...