一个图是k-可着色的,如果它的点集可以被划分为k个独立集。这是正常着色。本文主要研究非正常着色。设d1,d2,...,d2为k个非负整数......

图论是数学的一个分支,是近年来发展迅速而又应用广泛的一门学科.染色问题是图论中十分活跃的研究课题,有着深刻而丰富理论结果和......

如果一个图G的点集可以被划分为k个独立集,那么该图G是k-可正常着色的,即使得图G中的相邻两点着不同的颜色。如果给图G=(V,E)的每......

令G=(V(G),E(G))是一个图,k是一个正整数.G的一个k-全染色是一个映射φ：V(G)∪E(G)→{1,2,..., k},且同时满足以下三个条件：　　(1)......

设d1，d2,…，dk为k个非负整数。如果可以将图G的顶点集V划分为k个子集V1，V2，…，Vk，使得对于任意的i=1，2，…，k，Vi的点导出子图G[Vi]的最大度数......

本文中考虑到的图均为有限，简单图。令图G=(V(G)，E(G))且满足映射σ:E(G)→{1，-1}的有序对（G，σ），那么称有序对（G，σ）为符号图，其中σ称为图G......