顶点着色相关论文
平面图G=（V,E），其中V和E分别表示图的顶点集合和边集合．本文中的平面图都是简单、无向图，涉及到的交错纽结投影图均满足上穿线逆时针旋......
随着旅客流量的不断增加,原有航站楼的流量逐渐达到饱和状态。为此机场新增卫星厅来缓解航站楼登机口不足的压力,然而这样对中转旅......
近年来,无线传感器网络已成为一项非常重要的信息技术,被广泛应用于军事、农业、监测以及通信等领域,为人们的生产生活带来诸多便......
对航班-登机口分配问题进行研究,将其看成顶点着色问题进行求解,设计了简单有效的可以应用于具有卫星厅的登机口分配的贪婪算法策......
自从1991年H.L.Bodlaender在关于计算机科学中的图论专题讨论会上做了“关于某些色策略的计算复杂性”的专题报告，基于图的正常着色......
无环图G的一个边着色π是从边集E到颜色集C的一个映射π：E→C，使得G中任何两条相邻的边均有不同的像。若|C|=k，则称π是G的一个k-边着......
学位
分数色数和圆色数都是图的色数的一个推广，研究图的分数色数和圆色数对于我们去更进一步地研究图的顶点色数有着很重要的意义. ......
分数着色是顶点着色的一个推广，对于某些具体问题，它能更好地刻画解决。分数色数作为图的重要参数之一，是非常具有研究价值的。 文......
文章主要有两部分内容，一部分介绍选择着色，另一部分介绍对策着色．如果对于给定的一个序列分配L={L(v)：v，∈V(G)}图G存在一个正常着色Φ......
给定图G = (V (G), E (G )),设w是对图G的k-边赋权,w： E(G)→{1 ,2 ,…, k }。对任意v ∈V ( G ) ,定义其边加权度为fW(v) = ∑w∈e......
对于正整数a1,a2,…,ar以及无向简单图G,当且仅当对G的任意一种顶点r着色,都对某个i∈{1,2,…,r}存在顶点都着有颜色i的ai阶的完全......
研究和讨论了图的顶点着色问题中k色图的连通性，利用归纳与迭代的方法证明了对于任何k色连通图G，存在顶点y（G）的一个着色X1，X2，…，X4，使得......
图的着色问题是一个NP难问题,本文着重探讨无向图的顶点的三色问题,提出了用构造三角环的极大独立集方法判断并尝试给出顶点三色问......
辐照度环境纹理图是绘制任意光照环境下漫反射物体表面的一种有效的方法。为了实现动态光照环境下辐照度环境纹理图的实时绘制,基......
图G的对策色数Ⅱχg^＊（G）是由图的点色数χg（G）拓展而来的。本文对路的Mycielski图进行了讨论，给出了它的对策色数Ⅱ，并给出了选手Alice相......
介绍了一种新的色对策和对策色数，比较了2种色对策的差异．对几种特殊的图形的色对策数进行了讨论，运用顶点标号方法，给出获胜策略．......
图的着色问题是著名的NP问题,有着重要的实际意义。比如通讯系统的频道分配、考试排考场问题等方面有直接应用。图的着色问题采用D......
应用图论的原理将危险货物的配放问题转化为对图的顶点着色问题。提出用求图的极大独立集的方法求解图的点色数，并用布尔方法计算图......
互联网通信需要线缆来连接各个节点以实现节点间的信息交换,以往对于小的网络,需要的线缆比较少,所以布线非常容易,产生的线缆交叉......
我们证明了有限域上的一类方程组解的个数与图的顶点着色数有密切关系，而这又对许多着色问题的产生了许多应用。另外，我们也用图论的......
本文研究了纽结的方括号多形式[K（G）]和平面图的双色多项式ZG（q,v）的性质,同时给出它们之间的关系之间,主要是利用这两个多项式的定义......
利用集合的思想对顶点着色算法进行研究,得到一种简洁的顶点着色算法....
排课问题是典型的NP问题,文中以顶点着色为基础,通过引入动态边,扩展了现有的排课问题图模型.初始化中采用了特殊适应和最先适应策......
顶点着色的贪婪算法中＂按给定的顺序、满足一定的条件依次对顶点着色过程＂可视为＂按给定的顺序、满足一定的条件依次将顶点放入不同（颜......
介绍了一种新的图着色－－关于图Ｇ的对策色数Ⅱ和对策色数χ＾＊ｇ（Ｇ）。确定了Ｍｙｃｉｅｌｓｋｉ图的对策色数Ⅱ，并给出了选手Ａ获胜的对策。讨论了关于对策杂色Ⅱ的性......
近日,2004年刚刚成立的XGI图诚科技,面向显卡中低端市场发布了绘虹V8显卡.该产品采用0.13微米工艺制造;显示核心具备了硬件T＆L引擎......
介绍了一种新的色对策Ⅱ和对策染色数Ⅱ，比较了两种色对策的差异，讨论了图Ｇ的色对策Ⅱ的性质，对这种图的新不变量，利用顶点标号方法，给出......
图G的对策色数Ⅱχ*g (G)是由图的点色数χg (G)拓展而来的. 本文对几类特殊的图进行了讨论, 分别给出了图Qn, Gn以及与圈有关图的......
随着无线网络规模的扩大和应用的丰富,网络的性能保障、安全性和稳定性等面临越来越大的挑战。在无线网络中采用多个无线嗅探器(sn......
高校期末排考中的场次分配,要求在满足约束的前提下,用尽量少的场次安排所有的课程考试。将场次分配问题转换为带权顶点最小着色问......
为了用自主非玩家角色(ANPC)来实现游戏里的人工智能,提出了一种“模型-视图-控制器(MVC)”的设计模式来实现此类ANPC,该模式将AI......
四色问题是图论研究领域中的核心问题,四色定理的证明就意味着所有与四色定理等价的命题如考夫曼叉积猜想、马季亚谢维奇建立的丢......
本文提出了一种求解圆顶点m着色的“智能”回溯算法.实验结果表明,对求解适当规模的顶点着色问题,新算法较常规算法快2～7倍.分析结......
分析了三种截然不同的红外仿真思想,通过这三种方法的对比,提出了一种基于Vega Prime(VP)的红外仿真改进方法。之后在综合经验数据......
通过抽象代数知识,求出所有正多面体的旋转群.利用群对集合的作用,求出其元素的种类及个数.然后代入伯恩塞德公式,求得所有正多面......
阿尔茨海默病一种最常见的痴呆病，估计目前国内患有该病的人数达到900万。但是目前治疗该病并没有有效的药物，仅仅是缓解病情的发展，......
真实感图形显示是计算机图形学研究的目标之一,光线跟踪技术是真实感图形学研究的一个热点。它能够模拟真实环境下光的反射、折射......
无线传感器网络是一个资源受限的网络系统,因此该系统中的数据汇聚存在通信冲突多、最小调度长度大的缺点。目前主要采用多信道技......
给出了停机位分配问题顶点着色模型及其分解算法.通过改良一种时间冲突算法,构建了航班使用停机位的时间冲突集合.以“先到先服务......
文章针对车辆与货物组合匹配问题,以供需信息为数据来源,首先对存在冲突关系的货物利用图着色模型消除冲突关系,然后进行货物组合......
