Back to Search Start Over

Triangulated map with minimum degree four is Hamiltonian

Authors :
Maity, Dipendu
Upadhyay, Ashish Kumar
Publication Year :
2014

Abstract

A $triangulation$ is an embedding of a graph on surfaces where every face has length three. In this article, we show the existence of contractible Hamiltonian cycle in triangulated maps of which minimum degree is four.<br />Comment: This paper has been withdrawn by the author due to a crucial error in the result

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1406.5615
Document Type :
Working Paper