DocumentCode
525187
Title
A polynomial time algorithm for Hamilton Cycle and its proof
Author
Du, Lizhi
Author_Institution
Coll. of Comput. Sci. & Technol., Wuhan Univ. of Sci. & Technol., Wuhan, China
Volume
3
fYear
2010
fDate
25-27 June 2010
Abstract
We present a polynomial time algorithm for finding a Hamilton Cycle(Path) in an undirected graph and proves its correctness. A program is developed according to this algorithm and it works very well. This paper declares the algorithm, its proof, and the experiment data. Even only our experiment data is a breakthrough.
Keywords
algorithm theory; graph theory; polynomials; Hamilton cycle; polynomial time algorithm; undirected graph; Algorithm design and analysis; Computational complexity; Computer science; Costs; Educational institutions; Polynomials; Sufficient conditions; Testing; Computational Complexity; Computer Algorithm; Hamilton Cycle; Hamilton Path; Polynomial Time;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Design and Applications (ICCDA), 2010 International Conference on
Conference_Location
Qinhuangdao
Print_ISBN
978-1-4244-7164-5
Electronic_ISBN
978-1-4244-7164-5
Type
conf
DOI
10.1109/ICCDA.2010.5540768
Filename
5540768
Link To Document