Title :
New sufficient conditions for Hamiltonian paths
Author :
Rahman, Md Saifur ; Kaykobad, M. ; Firoz, J.S.
Author_Institution :
Dept. of CSE, BUET, Dhaka, Bangladesh
Abstract :
A Hamiltonian path in a graph is a path involving all the vertices of the graph. In this paper, we revisit the famous Hamiltonian path problem and present new sufficient conditions for the existence of a Hamiltonian path in a graph.
Keywords :
graph theory; Hamiltonian path problem; graph Hamiltonian path; graph vertices; sufficient condition;
Conference_Titel :
Computer and Information Technology (ICCIT), 2012 15th International Conference on
Conference_Location :
Chittagong
Print_ISBN :
978-1-4673-4833-1
DOI :
10.1109/ICCITechn.2012.6509716
