According to the orbit of adjoining matrix of directed graph the problem of Hamiltoniancycle is described.
通过有向图的邻接矩阵的轨道来刻划图的哈密顿圈问题。
2
The interdependent relationship between the Hamiltoniancycle and 4-colouring of the planar graph in the dual have discussed.
阐明了平图中的H圈与对偶图顶点四着色的依存关系。
3
This paper discusses the application of degree in other aspects of graph theory, such as cycle, Hamiltonian graph and matching on the base of reference.