对于非平凡连通图G,G的k集染色是指映射c：V（G）→Nk,对任意顶点v∈V（G）,定义邻色集cN（v）={c（u）｜u∈N（v）},若对uv∈E（G）有cN（u）≠cN（v）,则称c为G的一个k......

在图的边染色问题中，通常考虑的是每条边染且只染一种颜色。边的集染色是这种边染色的一种推广，使每条边对应的不一定是一种颜色，而是......

对于给定的简单图G和正整数a1，a2，…，ak，G→（a1，a2，…，ak）vr（G→（a1，a2，…，ak）er）是指，对于V（G）（E（G））的任意k-染色，其中每个顶点（边）被用{l，…，k）的一个r-子集来......