Abstract: It is not solved what specific property of a Hamiltonian graph is. Depending on structural properties of a graph, a way to divide vertices of the graph into several groups is designed. It is studied that the relationship between number of vertices and bou

Key words: Hamiltonian graph,Necessary condition, Hierarchical method, Hamiltonian evolution graph