两类近似Halin图的双约束边染色  

Double edge coloring on two classes of approximate Halin graphs

作　　者：单伟[1] 吴建良[2] 

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

出　　处：《山东大学学报（理学版）》2010年第10期27-30,共4页Journal of Shandong University(Natural Science)

基　　金：山东省自然科学基金资助项目(Y2008A20);山东省教育厅科技基金资助项目(TJY0706)

摘　　要：证明了两类近似Halin图的双约束边色数均满足eχ/vf(G)=FM(G)。For two classes of approximate Halin graphs, it is proved that the double edge chromatic numbers satisfy χe/vf（G）=FM（G）.

关 键 词：HALIN图 双面树型图 弱剖分图 双约束边染色 

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