设G是一个简单图，其顶点集为V（G）而边集为E（G），图G的一个缸染色是指顶点集V（G）到色集{1，2，··，k}的一个映射，如果图G的一个点染色使G......

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