弱完备染色相关论文
本文研究的是连通无环的平面图.令G=(V,E,F)是一个平面图,其中V表示点集,E表示边集,F表示面集.图G是边面k-可染的是指存在一个映射......
假设G=(V,E,F)是一个平面图。如果e_(1)和e_(2)是G中两条相邻边且在关联的面的边界上连续出现,那么称e_(1)和e_(2)面相邻。图G的一......