一个特殊的双外平面图的全染色

• 作者: 孔立
• 来源期刊: 洛阳大学学报
• 学科: 数学
• 关键词: 特殊双外平面图 全染色 全色数
• 年，卷（期）: 2005,（2）
• 页码范围: 7-9
• 页数: 3页
• 分类号: O157.5

摘要

双外平面图是一个平面图，它可以嵌入到平面上并使得它的顶点出现在两个面的边界上．设G是一个双外平面图，V(G)、E(G)、F(G)分别为双外平面图G的点集、边集和面集．G的全色数XT，(G)是使得V(G)∪E(G)中的任意相邻或相关联的两个元素均染不同颜色的最少颜色数．本文证明了最大度至少是6的2连通的特殊双外平面图G的全色数是△(G)+1，其中△(G)为G的最大度数．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔立		7	17	4.0	4.0