New sufficient conditions for Hamiltonian paths.
Ontology highlight
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.
SUBMITTER: Rahman MS
PROVIDER: S-EPMC4090529 | biostudies-other | 2014
REPOSITORIES: biostudies-other
ACCESS DATA