Sciweavers

59
Voted
CSC
2006
14 years 10 months ago
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 s...
Ghulam Mustafa Babar, Malik Sikander Hayat Khiyal,...
CCCG
2007
14 years 10 months ago
Hamilton Circuits in Hexagonal Grid Graphs
We look at a variant of the Hamilton circuit problem, where the input is restricted to hexagonal grid graphs. A hexagonal grid graph has a vertex set that is a subset of the grid ...
Kamrul Islam, Henk Meijer, Yurai Núñ...