New Sufficient Conditions for Hamiltonian Paths

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.

Detalles Bibliográficos
Autores principales: Rahman, M. Sohel, Kaykobad, M., Firoz, Jesun Sahariar
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2014
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4090529/
https://www.ncbi.nlm.nih.gov/pubmed/25045745
http://dx.doi.org/10.1155/2014/743431
Descripción
Sumario: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.

Ejemplares similares