系列-平行图的列表染色  

LIST EDGE-COLOURING OF SERIES-PARALLEL GRAPHS

作　　者：吴建良[1] 

机构地区：[1]山东大学数学院,山东济南250100

出　　处：《山东大学学报（自然科学版）》2000年第2期144-149,共6页Journal of Shandong University(Natural Science Edition)

基　　金：国家自然科学基金!( 69772 0 1 7);高校博士点基金资助项目!( 970 4 2 2 0 7)

摘　　要：系列 -平行图是没有子图与K4同胚的图 .设G为一个系列 -平行图 .如果对任意的边e∈E(G) ,有 f(e) ≥max{ 4,Δ(G) } 则G是f 可列表染色的 .同时还确定了所有系列 -平行图的边色数 .A graph is a series parallel graph if it contai ns no subgraphs homeomorphic to K 4.It is proved that if G is a series paralle l graph and f(e)≥max｛4,Δ(G)｝ for every edge e∈E(G),then G is list f edge colourable.The chromatic index of any series parallel graph is also determined.

关 键 词：系列-平行图 列表染色 列表色数 边色数 

分 类 号：O157.5[理学—数学]