系列平行图的边色数

摘要：

Vizing(1964年)和Gupta(1966年)各自独立地证明了边着色中的重要定理:对任何简单图G,有χ′(G)=Δ或χ′(G)=Δ+1.但确定一个图G的边色数仍是一个尚未解决的问题.本文利用系列平行图的结构性质,确定了它的边色数.

关键词：SP图、边色数、边着色

所属期刊栏目：21

分类号：O157.5(代数、数论、组合理论)

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

页数：共4页

页码：7-10