Finding Hamilton Circuit in a Graph.

Ghulam Mustafa Babar, Malik Sikander Hayat Khiyal, Abdul Saeed · Conference on Scientific Computing · 2006

The purpose of this paper is to develop an algorithm to determine the Hamilton Circuit in a given graph of degree three. This algorithm will find Hamilton Circuit in polynomial steps. We got some properties; these properties are combined to develop the above mentioned algorithm. These principles and their use will be explained by different examples. More or less these principles are simple and obvious.

Read the paper · More papers on PaperTik