最小反例相关论文
一个图是k-可着色的,如果它的点集可以被划分为k个独立集。这是正常着色。本文主要研究非正常着色。设d1,d2,...,d2为k个非负整数......
图论是数学的一个分支,是近年来发展迅速而又应用广泛的一门学科.染色问题是图论中十分活跃的研究课题,有着深刻而丰富理论结果和......
如果一个图G的点集可以被划分为k个独立集,那么该图G是k-可正常着色的,即使得图G中的相邻两点着不同的颜色。如果给图G=(V,E)的每......
令图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算法更为优异.......
本文研究带核的装箱问题，提出了一个近似算法──RFFD算法，给出了界的估计：对任何实的L，均有RFFD......
论文包括三章。第一章介绍一些背景知识，主要结果包括两部分，即第二章和第三章。主要对同类机和同型机在特定条件下极小化最大完工时......
