| 系列-平行图的列表染色 |
| |
| 引用本文： | 吴建良. 系列-平行图的列表染色[J]. 山东大学学报(理学版), 2000, 35(2) |
| |
| 作者姓名： | 吴建良 |
| |
| 作者单位： | 山东科技大学经济系 |
| |
| 基金项目： | 国家自然科学基金!( 69772 0 1 7)，高校博士点基金资助项目!( 970 4 2 2 0 7) |
| |
| 摘 要： | 系列 -平行图是没有子图与K4同胚的图 .设G为一个系列 -平行图 .如果对任意的边e∈E(G) ,有 f(e) ≥max{ 4,Δ(G) } 则G是f 可列表染色的 .同时还确定了所有系列 -平行图的边色数 .
|
| 关 键 词： | 图 系列-平行图 列表染色 列表色数 边色数 |
LIST EDGE-COLOURING OF SERIES-PARALLEL GRAPHS |
| |
| WU Jian-liang. LIST EDGE-COLOURING OF SERIES-PARALLEL GRAPHS[J]. Journal of Shandong University, 2000, 35(2) |
| |
| Authors: | WU Jian-liang |
| |
| Abstract: | |
| |
| Keywords: | graph series parallel graph list edge colouring th e chromatic index |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
