| 几乎外平面图的边染色 |
| |
| 引用本文： | 宋慧敏,吴建良. 几乎外平面图的边染色[J]. 山东大学学报(工学版), 2004, 34(4): 63-67 |
| |
| 作者姓名： | 宋慧敏 吴建良 |
| |
| 作者单位： | 1. 山东大学威海分校,数学系,山东,威海,264209
2. 山东大学,数学与系统科学学院,山东,济南,250100 |
| |
| 摘 要： | 若图G存在边e使G -e为外平面图 ,则称G为几乎外平面图 .本文证明了 ,连通几乎外平面图G是第二类的当且仅当G是奇圈或Δ(G) =3且G有一个 2 连通子图G′含有唯一的 2 度点 .同时 ,Fiorni关于外平面图边色数的结论得以推广 .
|
| 关 键 词： | 外平面图 几乎外平面图 边染色 |
| 文章编号： | 1672-3961(2004)04-0063-05 |
| 修稿时间： | 2004-03-12 |
The edge-coloring of almost-outerplanar graphs |
| |
| SONG Hui-min ,WU Jian-liang. The edge-coloring of almost-outerplanar graphs[J]. Journal of Shandong University of Technology, 2004, 34(4): 63-67 |
| |
| Authors: | SONG Hui-min WU Jian-liang |
| |
| Affiliation: | SONG Hui-min 1,WU Jian-liang 2 |
| |
| Abstract: | |
| |
| Keywords: | outerplanar graph almost-outerplanar graph edge-coloring |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
