边着色相关论文
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-染色后要么得到一个红色的......
