边着色相关论文
1974年,I.T.Jakobsen提出临界图猜想:不存在偶阶临界图。五年之后,M.K.Gol’dberg构造出无穷多个偶阶的3-临界图。1980年,M.A.Fiol......
图G的边着色是对G的边进行着色,图G的正常边着色是使得G中没有相邻的边染相同颜色的边着色。图G的正常边着色中所用颜色的最少数目......
Ramsey理论是组合数学与图论的主要研究内容之一。Ramsey数的确定是Ramsey理论中的一个重要研究方向，该问题不仅在数学的发展中有着......
Ramsey理论是图论的重要研究内容之一,而3色Ramsey数理论是其中一个重要的理论分支,对于3色Ramsey数的确定也是一个重要的研究方向......
由Vizing定理可知所有的k_正则简单图可分为两类:边色数为k的第工类图和边色数为k+1的第II类图。很多著名的问题限制在第工类图上......
无环图G的一个边着色π是从边集E到颜色集C的一个映射π：E→C，使得G中任何两条相邻的边均有不同的像。若|C|=k，则称π是G的一个k-边着......
学位
设G=(V,E)是一个图,k,d是两正整数且满足k≥2d(k≥d如果最大度△≤1),那么图G的(k,d)-边着色是一个映射c:E(G)→{0,1,…,k-1}使得......
超图是一般图的重要推广，超图的着色概念也是一般图着色概念的自然推广。对于超图的着色有很多各种各样的应用背景，如时间表问题，资源......
对任意的一个图G，Chartrand et al.在[9]这篇文章中定义了图的彩虹连通数和强彩虹连通数。给一个图的边着色，如果图上任两个顶点间都......
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得对所有的1≤i≤r都满足HiGi,则称图G对于(H......
对于无向有限简单图G和H,边Ramsey数R(C,H)是指最小的整数e,使得对一个有e条边的图的边用红蓝两色进行2-染色后要么得到一个红色的......
给出了边矩阵的定义，提出了求解完备匹配Mi的2种算法其中算法A是利用边矩阵K′2n的Δ（G）-边着色求Mi，算法B是利用边矩阵K′2n的2......
在排课系统当中，调课是重要的一环。通过对调课引起的“连锁反应”特点的研究，发现如果在指定的两个时间段之间交错调整相关课程，则可......
讨论完全图Kn的任意二边着色,在Kn二边着色具有两个单色三角形的基础上,用组合的方法推得:当n≥7时,存在两个元公共边的单色三角形......
本文对程序排课问题的近似算法进行了探讨,提出了一种实用的近似算法,可使程序排课问题得到相当程度的解决.......
设G是无割边三正则图,θ={C1,C2,…,Ck}是G一个圈覆盖,定义一新图G(θ)=(V,E),这里V={C1,C2,…,Ck},(Ci,Cj)∈E当且仅当E(Ci)∩ E(......
著名图论专家Erdos和Nesetǐil对图的强边色数上界提出了一个猜想：当最大度Δ为偶数时，χ＇s（G）≤5/4Δ2；当最大度Δ为奇数时，χ′s（G）≤5/4......
给出了图的几个扩张变换:图的同型扩张,图的三角形扩张,图的四边形扩张.这些变换在研究最大次数较小的临界图的性质时起着重要的作......
排课模型是教务管理系统的核心.排课可能造成的冲突有多种情况,包括实验室争用冲突、教室争用冲突和时间上的冲突等.利用图论中边......
设p（n）是满足下列条件的最小正整数：对于任意大于或等于p（n）的正整数m,在n个顶点的完全图中有一个m边着色,使得其中的任一条长为4的路P4......
设Kn是具有n个顶点的完全图,fr（n）是满足下列条件的最小正整数：对于任意的正整数m≥fr（n）,存在Kn的一个m边着色,使得Kn中的任一个Kr至少......
著名学者Daniel Krlá.,Jan Kratochvlí,Heinz-Jürgen Voss等曾在其著名论文《Mixed hypergraphs with bound-ed de......
著名学者Daniel Král. ,Jan Kratochvil, Heinz-Jürgen Voss等曾在其著名论文《Mixed hypergraphs with bounded degree......
对程序排课问题的近似算法进行了探讨,提出了一种实用的近似算法,可使程序排课问题得到相当程度的解决.......
为了让一个2n＋1阶的完全图K2n＋1变成一个可用于循环赛安排的循环赛图K2n＋1^（i）给出了边矩阵和循环赛图的定义。提出了利用边矩阵K′2n＋1......
给出求R（G1,G2,G3）的一个算法,并利用它得到6个广义Ramsey数的值：R（P4,C4,C4）=9,R（P4,C4,C6）=9,R（P4,C6,C6）=9,R（P5,C4,C4）=11,R（P5,C4,C6）=9,R（P......
对于图G1、G2，2色广义Ramsey数R（G1，G2）是指最小正整数P，使得每一个p阶的图G，或者G包含G1，或者G的补图包含G2。用改进的模拟退火算法求解......
两个不交图G与H的联G＋H是指顶点集为V（G）UV（H），边集为E（G）LIE（H）U{xy｜x∈V（G），y∈V（H）}的图．证明了当n=m＋1时，联图Om＋Cn是第二类图，否则，Om＋Cn是第一类图；当......
本文介绍了边对策着色，讨论了图G的边对策着色的性质．对几种特殊图类进行了讨论，分别确定链图，圈图及与国有关的图，扇图，Petersen图的边......
设G是简单图,用颜色1,2,3……对G的边着色.如果每一顶点所关联的边上着的颜色构成一个连续的整数集合,那么就称这个边着色是连续的......
设G=（V，E）是一个边色数为4的3-正则图，c：E→{1，2，3，4}是G的一个正常4-边着色．设Ei={（e∈E｜c（e）=i}，D（c）=min{｜Ei｜｜i=1，2，3，4}．记C（G）为G的所有正常4-边着色组......
研究了联图CnVKn=2n的全色数，证明了当n〉5时，金色数XT（CnVKn）=2n，从而证明了CnVKn．满足全着色猜想.......
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi（1≤i≤r）都不包含图H,则称图G对于H可......
着色理论是图论中的一个重要分支,根据着色对象的不同,着色有很多独立的分支,其中点着色和边着色就是两种基本的着色。总结了一般......
在简化的情况下，排课问题可以转化为二分图的边着色问题，但它只解决了教师、班级的排课，未涉及教室问题，离实际应用有很大差距。该文使......
研究复杂电磁环境下相控阵天线波束对准的通信调度机制,并将其抽象为重图的边着色问题。在考虑自动路由选择、互干扰抑制和基于边......
设G是简单图，用颜色1，2，3，…，对G的正常边着色，如果每一个顶点上表现的颜色都构成一个连续的整数集合，那么就称这个边着色是连续的，图G的亏......
Fiorini不等式是Fiorini在研究色指数临界图时得到的一个关于大点个数的不等式,给出了大点个数的一个下界.本文对Fiorini不等式进......
图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ＇s（G）.证明了如......
文章针对高校排课系统的现状,转化教师、班级、教室之间的关系为集合关系,然后,从中建立两个二部图模型来解决:教师与上课班级的二......
提出一种基于时隙调度的DTRA改进协议——SDTRA协议。在邻节点发现阶段,通过发送时间随机抖动,减少发现过程中的冲突;在时隙调度阶......
针对文件分配问题，提出了一种求解树状网络中最短接通时间的快速算法．基于边着色和标号的思想，结合网络拓扑，将原来的网络分解为一系列......
高校排课问题是数学和计算机领域的一个经典问题.本文在教师、班级、时间段三者的约束限制下,利用图论中边着色理论进行算法设计,......
