H-admissible permutations and the HCP
组合数学
2007-05-23 v2
摘要
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.
引用
@article{arxiv.math/0210113,
title = {H-admissible permutations and the HCP},
author = {Howard Kleiman},
journal= {arXiv preprint arXiv:math/0210113},
year = {2007}
}
备注
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