EDGE-FACE CHROMATIC NUMBER OF 2-CONNECTED PLANE GRAPHS WITH HIGH MAXIMUM DEGREE

• 作 者: 张忠辅 王维凡 李敬文 姚兵 卜月华
• 机 构: CollegeofMathematicsandInformationScience,InstituteofAppliedMathematics,DepartmentofMathematics,Scho
• 出 处: 数学物理学报：B辑英文版
• 发表日期: 2006年3期
• 关键词: 平面图 边缘面彩色数 极大度数 图论 Plane graph edge-face chromatic number edge chromatic numbe
• 基金项目: This research is supported by NNSF of China（40301037, 10471131）

边脸飞机图 G 的色彩的数字χ e f (G) 是分到边和脸的颜色的最少的数字以便每邻近或他们的事件对收到不同颜色。在这篇文章，作者与Δ(G 证明那是每 2-connected 飞机图 G )≥ G 吗？2 ≥ 9 有χ e f (G)= Δ(G ) 。给词调音：飞机图；边脸色彩的数字；边色彩的数字；最大的度