几种特殊图的均匀边染色  

Equitable Edge-Coloring of Some Special Graphs

作　　者：万慧敏[1] 史小艺[1] 王艳丽[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221008

出　　处：《五邑大学学报（自然科学版）》2012年第4期6-8,共3页Journal of Wuyi University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(No.11001265);中央高校基本科研业务费专项基金资助项目(2010LKSX06)

摘　　要：研究立方Halin图以及一些倍图的均匀边染色,利用换色法、构造法和归纳法得出:立方Halin图和路的倍图都是均匀的,星的倍图都有均匀4边染色.The equitable, edge-coloring of cubic Halin graphs and some double graphs are studied by using induction, interchange colors method and construction. The results indicate that cubic Halin graphs and the double graphs of path are equitable, and the double graphs of star have an equitable edge-coloring with 4 colors.

关 键 词：立方Halin图 倍图 均匀边染色 

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