系列平行图的边面着色

摘要：

本文证明了Δ≥5的系列平行图G的边面色数是Δ≤Xef(G)≤Δ+1,当Δ=3,4时Δ≤Xef(G)≤Δ+2,从而推广了Wang关于外平面图的相应结果.这里Δ是图的最大度.

关键词： 系列平行图 结构性质 边面色数 最大度

作者: 段华 陈东灵

作者单位: 山东科技大学信息科学与工程学院(山东泰安);上海交通大学应用数学系(上海) 山东科技大学信息科学与工程学院(山东泰安)

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:中文

页码: 125-130

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）