On Hamiltonian Paths and Cycles in Sufficiently Large Distance Graphs.
Christian LöwensteinDieter RautenbachRoman SotákPublished in: Discret. Math. Theor. Comput. Sci. (2014)
Keyphrases
- graph matching
- path length
- graph theory
- graph representation
- pairwise
- distance measure
- distance metric
- directed graph
- graph theoretic
- graph structure
- graph model
- distance matrix
- genetic algorithm
- neighborhood graph
- minimum distance
- graph databases
- bipartite graph
- distance function
- random walk
- np complete
- high dimensional