设图G(V,E)是允许有重边但不允许有环的重图，其中V(G)和E(G)是图的顶点集和边集，要求E≠(?).f是定义在V上的整值函数且对任意的，ν∈V......

设G是一个简单图，其顶点集为V（G）而边集为E（G）．S包含E（G）称为G的一个边覆盖，如果由S导出的子图是G的一个生成子图．G的边覆盖色数X’c（G）是E（G）所......