...

u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…......

u,v两点间连多于三条内部不相交的路且至多有一条长度为1的图，称为广义θ-图．本文给出了广义θ-图的邻点可区别的全染色．......

给定无向简单图G=（V，E）与颜色集C，并且对C中的每一种颜色。设定一个费用值w（c）∈R^＊．全染色是给出图的一个可行染色使得相关联的边和点、相......

设G是简单图，f是从V（G）∪E（G）到{1，2，…，k}的一个映射．对每个u∈V（G），令C（u）={f（u））∪{f（uv）｜v∈V（G），uv∈E（G）}．如果f是k-正常全染色，且对任意u，v∈V（G），有C（u）≠C（u），......