The homeomorphism classification of graph like manifolds can be transformed into a 2 edge colouring enumeration problem for graphs.

图式流形的同胚分类可转化为图的一类2 -边着色计数问题。

youdao

The graph with a quasi-strong edge colourings is called the quasi-strong edge colouring graph. This paper gives a classification for the quasi-strong edge colouring graphs.

具有准强边着色的图称为准强边着色图，并对准强边着色图给出一个分类。

youdao

The interdependent relationship between the Hamiltonian cycle and 4-colouring of the planar graph in the dual have discussed.

阐明了平图中的H圈与对偶图顶点四着色的依存关系。

youdao