arXiv++ Combinatorics

Browse math.CO papers from arXiv

Obtaining hamilton cicuits in graphs and digraphs

Published: 2002-10-09
Comments: PDF file. 110 pages

Abstract

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.

BibTeX

Loading...