图染色相关论文
调车场在铁路网络中处于核心地位,其主要作用是解体进站列车以及对在站车辆进行编组,形成列车出站。目前我国铁路调车场按照编组计......
图论作为数学和信息科学的一门交叉学科,它以图为研究对象,将现实问题抽象成图,广泛的应用在各个领域,如矩阵运算、任务调度、网络......
近几十年来,随着计算机科学技术的飞速发展,高维数据分析在现代科学研究中越来越突显其重要性。比如在生物学的微阵列数据中,金融......
约束求解(CSP)是计算机理论界历史悠久的问题,有着广泛的应用。本论文集中讨论了两种CSP问题:SAT和图染色问题,介绍了比较新的SAT......
寄存器分配是编译后端优化中的重要技术,寄存器分配需要决定在程序执行时,哪些值(包括变量,临时量和大的常量)放在寄存器中会更有......
图论是离散数学的一个重要研究分支,现实生活中很多实际问题都可以抽象成图,并应用图论的知识解决。图染色问题是图论中一个重要的......
本文是关于图中子式的研究,确切地讲,是对著名的Hadwiger猜想及其衍生的Woodall猜想的研究。Hadwiger猜想是说,对于任意k色图,其必......
学位
随着信息科学与网络技术的快速发展,图论因其直观的图形性和严密的逻辑性,在广大的专家学者中受到了越来越多的关注和研究。许多问......
现实生活中有很多实际问题是将某种对象的集合按照一定的规则进行分类的,而图染色问题恰好是按照某种规则对图中的顶点、边等元素......
在现实生活中,有很多问题都可以抽象为图论问题。一个事物或者现象可以看作图的顶点,它们之间存在的联系可以看作图的边,从而实现......
短圈是图的重要结构.本文的第二章到第四章主要介绍了找到各类图中短圈的算法.第二章主要介绍了一种找到平面图中任意两点之间的所......
图染色问题是一种典型的组合优化问题,现实生活中的很多问题如加工调度、任务分配、负载平衡等都可以用图染色的方法来解决。近些......
在本文中，我们用[x]表示不大于实数x的最大整数，用[x]表示不小于实数x的最小整数.用|S|表示集合S中元素的个数. 除非特别指出，本文......
图的染色问题是图论中最基本，也是最重要的问题之一．而图的标号问题作为图的染色问题的推广在现实生活中有广泛的应用． 本文主要讨......
设G=(V(G)，E(G))是简单图，给定非负整数r,s,t,定义图G的[r,s,t]-染色为(V(G),E(G))到{0，1，…，k -1}的映射c，使得对任意两个相邻顶点Vi,Vj......
本文探讨了一类笛卡尔积图的竞赛色数.竞赛色数χg(G_H)表示的是两个图G和H的笛卡尔积图G_H的竞赛色数. I. Peterin在2007年证明了......
设G=(V(G),E(G))是一简单图.给定非负整数r,s,t,定义图G的[r,s,t]-染色为(V(G),E(G))到｛0,1,......,K-1｝的映射c,使得对任意两个相邻......
图的染色问题是图论的主要研究领域之一，是图论研究中很活跃的一个课题，它在组合分析和实际生活中有广泛的应用。随着科技的发展，经典......
设G=(V(G)，E(G))是一简单图．给定非负整数r，s，t，定义图G的[r，s，t]-染色为V(G)∪ E(G)到颜色集{0，1,…，k-1)的映射c，使得对任意两个相邻顶点vi......
一个有序对G=(V,E)称为一个无向图，其中V和E通常是有限集合.V中的元素称为图G的顶点,E是由V中不同元素的无序对组成的集合,E中的元......
本文主要研究图染色过程中关于r-hued染色问题，拓展已有文献中的一些结果.借助归纳讨论方法、反证法、极小反例方法从不同角度研究......
对于简单图G，f是图G的一个E-全染色（即:相邻顶点染不同颜色，关联元素染不同颜色）;若相邻两点的色集合不同，则称该染色法f为邻点可区别E-......
对简单图G，如果图G存在一个染色法f，使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的......
学位
为了提高图染色算法的寻优能力和收敛速度,结合禁忌搜索算法和遗传算法的优缺点,提出了一种混合优化算法(GA-HM)。该算法利用遗传......
摘要：伴随着电子商务的发展，货车分配作业关系到整个物流的系统运作，其作用相当重要。通过对货车分配的分析，把货车的分配转化为图染色......
图染色问题一直是图论中十分活跃的研究课题,目前已经有着深刻而丰富理论结果,但是在实际中还没得到广泛的应用。无线传感网络(wir......
本文详细介绍了基于寄存器分配的三种软件水印算法，QP，QPS，QPI。这三种算法都是通过为冲突图添加边的方式在程序中嵌入水印的。根据图......
在文中我们对两个图的强乘积的分数色数进行了研究．任意给定两个图C和H，我们证明了ω（G）ω（H）≤Xf（G×H）≤X（G）X（H），这里ω（G）表示图G的最大团......
摘要：本文基于公钥加密与图染色问题技术之上，提出了一种新的软件水印方法，该方法具有高隐蔽性以及高安全性特点，将其应用于软件版权的......
如果网络中的节点不能及时公平地共享信道资源，会造成数据传输延时的增加和节点能量的浪费。为解决这种信道分配不均问题，提出一种基......
图G（VE）的一个k。正常全染色，叫做一个k-点强全染色当且仅当对任意V∈y（G），N[v]中的元素被染不同色，其中N[v] =. {u｜uv E V（G）} ∪{v}，xT^vs（G......
图的染色是图论的主要内容之一，它在通讯线路的设计，算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数......
作者在分析机车周转图特点的基础上，将机车周转图的优化问题转化为典型的求图染色数的数学问题，进而给出求最小机车台数机车周转图及......
课程表问题是经典的组合优化问题,属于NP-hard问题。长期以来人们一直都在寻求快速高效的近似算法,以便在合理的计算时间内准确解......
在19世纪的英国,奥古斯都.德.摩根(Augustus De Morgan)的学生弗雷德里克.格思里的哥哥弗朗西斯.格思里(Francis guthrie)在对英国......
伴随着电子商务的发展,库存管理在整个物流系统的运作起着越来越重要的作用。该文通过对库存管理的分析,把货物的摆放点分配转化为......
随着微机电技术、机械制造技术、无线通信技术和数字电子电路技术的飞速发展，无线传感器越来越受到人们的重视，并得到了广泛的研究。......
为解决图的Smarandachely邻点可区别边染色问题,提出一种基于多目标优化的染色算法。针对每个子问题分别设置子目标函数向量和决策......
随着通讯技术的高速发展以及各类应用需求的不断增加,下一代无线通讯网络的设计目标是以低成本高效率方式实现网络广覆盖和数据传......
无线传感器网络(wireless sensor networks,WSN)是由大量低成本、低功耗、具备感知能力、计算能力和无线通信能力的微型传感器节点......
基于图染色理论提出了2种无线网络中的无线资源共享算法C_TDRS和S_TDGRS。这2种算法分别从子信道和业务流角度考虑,以尽力满足业务......
针对射频识别技术(RFID)存在多个阅读器同时传输数据容易产生冲突的问题,提出了一种基于图染色理论的防止冲突的算法。该算法利用......
近年来,网络的迅速发展,用户数目的不断增加,对光网络中的资源需求也越来越多。其中,弹性光网络中的路由和频谱分配问题被人们广泛......
