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
_version_ 1782480658144165888
author Rahman, M. Sohel
Kaykobad, M.
Firoz, Jesun Sahariar
author_facet Rahman, M. Sohel
Kaykobad, M.
Firoz, Jesun Sahariar
author_sort Rahman, M. Sohel
collection PubMed
description 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.
format Online
Article
Text
id pubmed-4090529
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-40905292014-07-20 New Sufficient Conditions for Hamiltonian Paths Rahman, M. Sohel Kaykobad, M. Firoz, Jesun Sahariar ScientificWorldJournal Research Article 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. Hindawi Publishing Corporation 2014 2014-06-19 /pmc/articles/PMC4090529/ /pubmed/25045745 http://dx.doi.org/10.1155/2014/743431 Text en Copyright © 2014 M. Sohel Rahman et al. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Rahman, M. Sohel
Kaykobad, M.
Firoz, Jesun Sahariar
New Sufficient Conditions for Hamiltonian Paths
title New Sufficient Conditions for Hamiltonian Paths
title_full New Sufficient Conditions for Hamiltonian Paths
title_fullStr New Sufficient Conditions for Hamiltonian Paths
title_full_unstemmed New Sufficient Conditions for Hamiltonian Paths
title_short New Sufficient Conditions for Hamiltonian Paths
title_sort new sufficient conditions for hamiltonian paths
topic Research Article
url 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
work_keys_str_mv AT rahmanmsohel newsufficientconditionsforhamiltonianpaths
AT kaykobadm newsufficientconditionsforhamiltonianpaths
AT firozjesunsahariar newsufficientconditionsforhamiltonianpaths

Ejemplares similares