混合多重图的边着色

著名学者Daniel Král. ,Jan Kratochvil, Heinz-Jürgen Voss等曾在其著名论文《Mixed hypergraphs with bounded degree：edge-coloring of mixed multigraphs》中提出任何一个混合超图均可一一对应地转化成一个最大度不超过3的混合超图，且它们的着色亦是一一对应的。因此，研究最大度为3的混合超图的着色问题具有一般性，是困难的；而研究最大度为1的混合超图的着色问题是平凡的，所以我们着力研究最大度为2的混合超图。而最大度为2的混合超图的点着色问题可以一一对应地转化为一个与其对应的混合多重图的边着色问题，因此，本文作者着力研究混合多重图的边着色。

Edge-coloring of Mixed Graphs

Learned men like Daniel kral, Jan Kratochvil, and Heinz-jurgen Voss conclude that one can construct a mixed hypergraph with maximum degree of three whose proper colorings correspond one-to-one to the proper colorings of the original one. It is trivial to study the colorings with maximum vertex degree of one in mixed hypergraphs, and difficult to make research on the general colorings with maximum vertex degree of three. Therefore, we restrict our attention to mixed hypergraphs with maximum vertex degree of two. Again, they propose that there is a mixed multigraph whose proper edge-colorings corre- spond one-to-one to the proper vertex-colorings of any mixed hypergraph. Since we are familier with the theory and methods of edge-colorings of graphs and multigraphs, we devote attentions to the edge-colorings study of mixed multigraphs.