重图的超f-边覆盖染色  

On Super f-Edge Cover-Coloring of Multigraphs

作　　者：辛永训[1] 刘桂真[2] 

机构地区：[1]青岛农业大学理学院,青岛266109 [2]山东大学数学与系统科学学院,济南250100

出　　处：《数学物理学报（A辑）》2008年第6期1164-1172,共9页Acta Mathematica Scientia

基　　金：国家自然科学基金(10471078);RSDP(20040422004)资助

摘　　要：图G的一个超f-边覆盖染色就是它的一个f-边覆盖染色并且使得图G中的重边染上不同的颜色．令X″fc（G）是图C存在一个超f-边覆盖染色时所需最大的颜色数k．X″fc（G）称作是图G的超f-边覆盖染色色数．本文讨论重图的超f-边覆盖染色的存在性并且给出了重图的超f-边覆盖染色的色数下界．An edge cover-coloring of a graph G is called a super f-edge cover-coloring, if each color appears at each vertex v at least f（v） times and multiple edges receive different colors. Let X″fc（G） denote the maximum positive integer k for which by using k colors a super f-edge cover-coloring of G exists. The existence of X″fc（G） is discussed and its lower bound is obtained.

关 键 词：重图 f-边覆盖染色 超f-边覆盖染色 交错链 障碍 

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