On Polynomial Solvability of the Hamiltonian Cycle Problem for Graphs of Degree Less Than or Equal To 3

Ivan I. Goray

Any graph can be represented pictorially as a figure. Moreover, it can be represented as two or more figures that can be have different properties to each other. For the purpose of…