f-边覆盖染色相关论文
本文考虑的图均为有限无向图，允许有重边但不允许有环.对于一个图G=G(V,E)，我们用V(G)和E(G)分别表示它的顶点集和边集.对任意的v∈V......
图的染色理论是图论中的一个重要分支．图的染色种类有很多，诸如边染色、点染色、面染色和全染色等．其中研究最多，结果也较完善的就是图......
设G（V，D是至少含有一条边的无环图，f是定义在V上的整值函数且对任意的V∈V，有1≤f（v）≤d（v）．若边染色C使所用的每一种颜色在任一顶点v上至少......
图G的一个超f-边覆盖染色就是它的一个f-边覆盖染色并且使得图G中的重边染上不同的颜色．令X″fc（G）是图C存在一个超f-边覆盖染色时所......
