图染色相关论文
调车场在铁路网络中处于核心地位,其主要作用是解体进站列车以及对在站车辆进行编组,形成列车出站。目前我国铁路调车场按照编组计......
图论作为数学和信息科学的一门交叉学科,它以图为研究对象,将现实问题抽象成图,广泛的应用在各个领域,如矩阵运算、任务调度、网络......
近几十年来,随着计算机科学技术的飞速发展,高维数据分析在现代科学研究中越来越突显其重要性。比如在生物学的微阵列数据中,金融......
约束求解(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，使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的......
学位
