Finding Hamilton Circuit in a Graph

- 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.

• Type: Conference
• Year: 2006
• Where: CSC
• Authors: Ghulam Mustafa Babar, Malik Sikander Hayat Khiyal, Abdul Saeed
• Keywords: Algorithm, CSC 2006, CSC 2007, Hamilton Circuit, Polynomial Steps