类平面图的结构性质与边面全染色

作者：包泉鳌

来源：宁波教育学院学报, 2005, (04): 39-42.

• 平面图
• 染色
• 图论 planar graph
• dye
• graph theory

通过研究2-连通且恰有1个内点的平面图G的结构性质,得到G的边面全色数为xef(G)≤6=△(G)△△((GG))≤>55,从而证明了平面图边面全色数猜想对于这类图成立.

• 出版日期2005
• 单位宁波教育学院