| 系列平行图的边色数 |
| |
| 引用本文： | 王淑栋,庞善臣.系列平行图的边色数[J].山东科技大学学报(自然科学版),2002,21(2):7-10. |
| |
| 作者姓名： | 王淑栋 庞善臣 |
| |
| 作者单位： | 山东科技大学,信息科学与工程学院,泰安,271019 |
| |
| 摘 要： | Vizing(1964年）和Gupta（1966年）各自独立地证明了边着色中的重要定理：对任何简单图G,表X′（G）＝△或X′（G）△＋1。但确定一个图G的边色数仍是一个尚未解决的问题。本文利用系列平行图的结构性质，确定了它的边色数。
|
| 关 键 词： | 系列平行图 SP图 边色散 边着色 图率 简单图 结构性质 |
| 文章编号： | 1000-2308(2002)02-0007-04 |
The Edge Chromatic Number of SP Graphs |
| |
| WANG Shu-dong,PANG Shan-chen.The Edge Chromatic Number of SP Graphs[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2002,21(2):7-10. |
| |
| Authors: | WANG Shu-dong PANG Shan-chen |
| |
| Abstract: | |
| |
| Keywords: | SP graph edge chromatic number edge cologring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
