Obtaining hamilton cicuits in graphs and digraphs
组合数学
2007-05-23 v1
摘要
This paper improves algorithms given in math.CO/0012036. Although the graph (digraph) becomes non-random as the algorithm proceeds, the probability for success stays the same. We also give examples.
关键词
引用
@article{arxiv.math/0210147,
title = {Obtaining hamilton cicuits in graphs and digraphs},
author = {Howard Kleiman},
journal= {arXiv preprint arXiv:math/0210147},
year = {2007}
}
备注
PDF file. 110 pages