退化图相关论文
本文所考虑的图均为有限、无向、简单图，分别用V(G)和E(G)表示图G的顶点集和边集.图G的一个k-全染色是指从V(G)∪E（G)到{1,2,…，k}的......
一个定向图就是指一个无向图的定向，即给它的每条边一个方向．本文所说的定向图都是简单的有向图，即无环或无重弧的有向图．对一个定向图......
若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1,则称G是k-均匀可染的.χe（G）=min{k｜G是k-均匀可染的}称为图G的均匀色......
