几乎外平面图相关论文
本文考虑的图均为简单无向有限连通图.一个图G,若能被画在平面上,使得其每两条边仅在端点处才能相交,则称它为可嵌入平面的,简称可平面......
若图G存在边e使G-e为外平面图,则称G为几乎外平面图.本文证明了,连通几乎外平面图G是第二类的当且仅当G是奇圈或△(G)=3且G有一个2......
阐述了几乎外平面图的概念与特点,证明两类特殊的几乎外平面图的双约束边色数恒满足max{Δ(G),FM(G)}≤χe/vf(G)≤max{Δ(G)+1,FM(G)+1},其中......
对平面图G的边面染色,是指对图G的每条边和每个面染上一种颜色,使得相邻的边和面染不同的颜色;边面色数Xef(G)是对图G的进行边面染色的......