本文考虑的图均为简单无向有限连通图.一个图G，若能被画在平面上，使得其每两条边仅在端点处才能相交，则称它为可嵌入平面的，简称可平面......

阐述了几乎外平面图的概念与特点,证明两类特殊的几乎外平面图的双约束边色数恒满足max{Δ（G）,FM（G）}≤χe/vf（G）≤max{Δ（G）＋1,FM（G）＋1},其中......

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