加载中…
Plane triangulations with all vertices of degree or are enumerated. A plane triangulation is said to be akempic if it has a -colouring such that no two adjacent triangles have the same three colours and this colouring is not Kempe equivalent to any other colouring. Mohar (1985 and 1987) characterized and enumerated akempic triangulations with all vertices of degree or . We give a new characterization of the akempic triangulations and a new proof of the Mohar enumeration theorem.

生成讲解博客的中文版本

生成AI智能校验的中文版本