H-admissible permutations and the HCP
Combinatorics
2007-05-23 v2
Abstract
This version is similar to math.CO/0210113. We've changed Conjectures 1.1 and 1.2 so that they cover arbitrary graphs(digraphs). Let G be an arbitrary graph(digraph). Then - in polynomial time - either an algorithm obtains a hamilton circuit(cycle)or else the algorithm points to at least one vertex that cannot belong to any hamilton circuit(cycle) of G. We give criteria for determining which vertices should be examined.
Keywords
Cite
@article{arxiv.math/0210113,
title = {H-admissible permutations and the HCP},
author = {Howard Kleiman},
journal= {arXiv preprint arXiv:math/0210113},
year = {2007}
}
Comments
PDF file, 71 pages. In this version, we change Conjectures 1.1 and 1.2 so that an algorithm either obtains a hamilton circuit(cycle), or else it points to at least one vertex that cannot belong to any graph(digraph). We give criteria for determining which vertices should be examined