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

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

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

点染色是指颜色集对图G中各个顶点的一种分配,使得任意两个相邻的顶点被染上不同的颜色.随着四色定理的产生与发展,人们定义了多种......

令图G=(V(G)，E(G)).定义图G的一个k-着色:存在一个映射ψ:V(G)→{1，2，…，k}使得对每一个i，1≤i≤k，G[Vi]是无边集（这里G[Vi]表示颜色为i的......

设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......

对超载实时系统的On-line算法中的SR算法作了修改,提出了NSR算法,并证明NSR算法的竞争比至少为2/5,因而它比SR算法更为优异.......

论文包括三章。第一章介绍一些背景知识，主要结果包括两部分，即第二章和第三章。主要对同类机和同型机在特定条件下极小化最大完工时......

图论是数学的一个分支,是近年来发展迅速而又应用广泛的一门新兴学科。许多实际问题都可以通过图来得以解决。其中,图着色问题是最......