令G=(V,E,F)是一个无环的连通平面图,其中V表示点集,E表示边集,F表示面集.图G的一个边面k-染色是指存在一个映射π:E(G)∪F(G)→ {......

该文首先综述了图染色问题研究的发展状况与现有的成果,研究了围长不小于4的图及仙人掌图的染色问题,确定了该图的顶点染色、边色......

本文只研究有限简单无向平图.设G是一个平图，V(G)，E(G)，F(G)分别指G的点集，边集，面集.设EF(G)=E(G)∪F(G).若uv∈E(G)，则称u和v相邻.顶点......

一、图的染色理论简介所谓图染色是指对图中的顶点、边、面等元素按照一定的规则进行分类,对象不同或规则不同,便有各式各样的染色......

通过改进外平面图的结构性质，证明了２－通外平面图的最大度不小于６时，其边面全色数等于其最大度 。......

对平面图G的边面染色，是指对图G的每条边和每个面染上一种颜色，使得相邻的边和面染不同的颜色；边面色数Xef（G）是对图G的进行边面染色的......