图与有向图中的哈密顿回路
组合数学
2007-05-23 v1 数据结构与算法
摘要
我们给出在随机图 G 与随机有向图 D 中获取哈密顿回路的多项式时间算法。若 n 有限,我们假定 G 或 D 含有哈密顿回路。若 G 是含哈密顿回路的任意图,我们猜想算法 G 总能在多项式时间内获得一条哈密顿回路。
引用
@article{arxiv.math/0012036,
title = {Hamilton Circuits in Graphs and Directed Graphs},
author = {Howard Kleiman},
journal= {arXiv preprint arXiv:math/0012036},
year = {2007}
}
备注
Text in Word 97, Equations in MathType, sent in a PDF file using Adobe Acrobat Writer (4.05), no figures