This thesis is concerned with the mathematical field of graph theory. Graphs can be used to
model many different situations or represent different types of networks (eg transport …

In this paper we present the first deterministic polynomial time algorithm for determining the
existence of a Hamiltonian cycle and finding a Hamiltonian cycle in general graphs. Our …