论文部分内容阅读
设图G(V,E)是简单图，C是边集E到集合{1,2,…, k}的映射，即C:E→{1,2,…, k}，称C是图G的k-边染色.令C-1v(i)为图G在染色C中与顶点v关联的i色边的数目.若 V中每个顶点v及每种颜色i∈{1,2,…, k}都有 Cv_1(i)≥1，则称 C为图G的边覆盖染色.使G有边覆盖染色所需的最大k值称为G的边覆盖色数，用xC(G)表示.已知δ(G)-1
其他文献