重图的均匀边染色  

On Equitable Edge-Coloring of Multigraphs

作　　者：徐常青[1] 刘桂真[2] 

机构地区：[1]河北工业大学理学院应用数学系,天津300130 [2]山东大学数学院,济南250100

出　　处：《数学学报（中文版）》2007年第4期955-960,共6页Acta Mathematica Sinica：Chinese Series

基　　金：国家自然科学基金(10471078);高校博士点基金(20040422004);河北省自然科学基金(A2007000002)

摘　　要：图G的一个边染色称为是均匀的,如果对G的每个顶点v,与v关联的染任意两种颜色的边数至多相差一,我们给出了重图均匀边染色的一个充分条件。An edge-coloring of G is equitable if, for each vertex v of G, the difference between the numbers of edges of any two colors incident with v is at most one. A sufficient condition for equitable edge-coloring of multigraphs is given.

关 键 词：均匀边染色 几乎均匀边染色 重图 

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