The edge-face chromatic number xef(G) of a planar graph G is the minimal number of colors needed for coloring the edges and faces of G such that no two adjacent or incident elements receive the same color.
对平面图G的边面染色，是指对图G的每条边和每个面染上一种颜色，使得相邻的边和面染不同的颜色；边面色数X_(ef)(G)是对图G的进行边面染色的最小色数。
参考来源 - 平面图染色问题的研究·2,447,543篇论文数据，部分数据来源于NoteExpress
应用推荐