证明了两类近似Halin图的双约束边色数均满足χe/vf（G）=FM（G）。...

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

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

双约束边染色是指对平面图G的边进行染色，使得相邻的边染不同的颜色且在同一个面上的边也有不同的颜色。图G的双约束边色数Xe/vf（G）是......