摘要
阐述了几乎外平面图的概念与特点,证明两类特殊的几乎外平面图的双约束边色数恒满足max{Δ(G),FM(G)}≤χe/vf(G)≤max{Δ(G)+1,FM(G)+1},其中Δ(G)、FM(G)分别为图G的最大度和最大面度。
The concept of almost outerplane graph and its characteristic are introduced, and it is proved that the double edge chro-matic number, for two kinds of almost outerplane graphs ,satisfys max{Δ（G）,FM（G）}≤χe/vf（G）≤max{Δ（G）＋1,FM（G）＋1}.
出处
《济南大学学报（自然科学版）》
CAS
北大核心
2009年第3期302-305,共4页
Journal of University of Jinan(Science and Technology)
基金
山东省自然科学基金(Y2003A01)
关键词
双约束边染色
双约束边色数
几乎外平面图
double edge coloring
double chromatic number
almost outerplane graph
