边染色相关论文
本文首先研究图中短圈问题.短圈在许多领域（如：拓扑图论）中扮演很重要的角色.不论在理论上,还是实际应用中,人们往往需要寻找某些类型......
图（超图）的划分和覆盖是属于图论的Ramsey理论的一类经典问题.它包含两个子问题:一、在一个任意的r-边染色完全图（超图）中我们一定能够......
本文主要研究了平面图的一类推广的边染色问题：邻接点区分边染色,所讨论的图均为简单图.设φ：E（G）→{1,2,…,k}是从G的边集构成的集合E......
在图论中连通问题、圈问题、匹配问题、染色问题等,在工程、技术等领域有广泛应用.现有算法都是迭代算法.将这些问题代数公式化不......
图的anti-Ramsey数的研究是图论研究的前沿课题之一,与极值图论、Ramsey 理论等图论核心问题联系十分密切.与经典的Ramsey理论不同......
学位
本学位论文主要研究图的两种边染色问题.其中第一种边染色是星边染色,其旨在找到一个最小的整数k,用k种颜色染图G中的边使得相邻的......
学位
本文主要研究了图的彩虹不连通染色问题。令G是一个非平凡的边染色连通图。一个边割被称作彩虹边割,如果边割中的任意两条边都染不......
图的anti-Ramsey数ar(G,H)表示图G的最大边染色数,使得图G不含彩虹的子图H.本文主要研究一些联图的anti-Ramsey数,包括Cn∨Ks、Pn......
期刊
图 G 的合适的边着色被叫非循环如果没有 2-colored，在 G 骑车。G 的非循环的色彩的索引，由 x 表示了(G) ，是颜色的最少的数字以便 G ......
概括平衡比赛图案(GBTD ) 是公平标志重量代码的一个类的相等的描述。由 GBTD 的构造激发了，我们为类型 g <sup 的 frame-GBTDs 在......
A proper edge coloring of a graph G is said to be acyclic if there is no bicolored cycle in G.The acyclic edge chromatic......
设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻强的,如果对G任意相邻两顶点关联边的颜色构成的颜色集合不同,则k中最小者......
图G的一个k-正常边染色f被称为点可区别的是指任意两个不同点的点及其关联边所染色集合不同,所用最少染色数被称为G的点可区别边色......
用数学归纳法、反证法及构造具体染色函数法,并结合Hall定理讨论单圈图的D(2)-点可区别边染色,并给出其确切的D(2)-点可区别边色数......
Ramsey理论是图论研究的核心内容之一,在图论中占有十分重要的地位.作为Ramsey理论彩虹推广问题的anti-Ramsey问题开始于1973年由E......
对一个图G进行正常边染色,如果图G中的每一个顶点v所关联的边的颜色数是连续的或者说所染的颜色数可以构成一个整数区间,那么这个......
图的anti-Ramsey数AR(Kn,G)表示为图Kn的最大边染色数使得图Kn不包含彩虹子图G.它最早是由Erdos等人在1973年提出的.研究表明了图......
多重图Ramsey数是经典Ramsey数的一种自然的推广，它是通过把完全图的边染色推广到完全多重图的边染色实现的。计算Ramsey数的精确值......
本文主要研究了平面图的一类推广的边染色问题:邻接点区分边染色，所讨论的图均为简单图. 设φ:E(G)→{1，2，…，k}是从G的边集构成的......
设G是阶数不小于3的简单连通图,G的k.正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同,则K 中最小者称......
该文首先综述了图染色问题研究的发展状况与现有的成果,研究了围长不小于4的图及仙人掌图的染色问题,确定了该图的顶点染色、边色......
2008年，Chartrand等人率先引入并研究了图的彩虹连通数，他们确定了某些特殊图类的彩虹连通数。此后，图的彩虹连通数受到了广泛关注，现......
该文共分四个部分.第一部分主要是引入一些在该文中经常出现的的基本概念和主要性质,并对某些概念给出具体实例.第二部分介绍了第......
图的染色问题，是图论的主要研究问题之一.图的染色一般分为边染色、点染色、点边染色以及其它特定染色.本文研究了双外平面图的两种......
图的染色问题是图论的主要研究课题之一,本文就临界图边数的下界,1-平面图的边染色以及图的列表全染色和列表边染色做了一些研究.......
图论是数学的一个重要分支，是一门发展迅速的新兴学科.染色理论是图论中十分活跃的研究课题，它的研究带动了整个图论的发展.图的染色......
学位
本文在前人的工作基础上继续研究平面图的分类问题，证明了： (1)最大度为6且不含有7-圈的平面图是第一类的. (2)最大度为5且不......
图论相对于其他数学分支学科来说，迄今为止只有200多年的历史。本文研究的边染色临界图的问题是图的染色问题的一个分支，也是图论的......
本文考虑的图若无特殊声明均为简单、无向有限图。对于一个图G=G(V(G)，E(G))，本文用V(G)和E(G)分别表示图的顶点集合和边集合。对任......
图的染色理论是图论中最重要的分支之一，在无线通讯频道分配、舰队维护、任务分派、交通定向等诸多领域都有着广泛的应用。本文主要......
图的染色问题在图论及理论计算机科学中都有着极为广泛的应用，是图论研究中最重要的课题之一.在本论文中，我们研究图的边染色及一些......
图的染色历来是图论研究的重要内容.本文研究了图的邻点可区别边染色和邻点可区别全染色.这两个概念是对传统的图的边染色和全染色......
图的anti-Ramsey数AR(Kn，G)表示为图Kn的最大边染色数使得图Kn不包含彩虹子图G.它最早是由Erd(o)s等人在1973年提出的.研究表明了图......
学位
本文首先研究图中短圈问题，设C1是一个图G的由广探术所产生的基本圈的集合，C2是由所有C1中的两个圈的对称差所组成的集合，我们将证明(......
图G的r-边染色是指一个满射φ:E(G)→{1,2,…,r}.边染色图G称为杂色的,若图G的任意两条边都染有不同的颜色.
图的anti-Ramsey......
学位
许多实际问题如时间表问题、分工表问题和运输问题都可化为图的染色问题。图的荫度理论是关于图的染色问题的理论。图的染色问题的......
设图 G(V1E )是简单图,其 中 V ( G )和 E (G )是图的顶点集和边集。 C 是边集 E 到集合 {1,2, ••• , f c}的映射：C ： E — {1,2,......
根据临界图的若干引理,利用Discharging方法,通过构造新的差值转移规则,在保持图的点的总权重不变的情况下,通过差值转移使每一点......
为了找到Km,n图的广义Mycielski图的全色数与边色数,用分析的方法,考虑不同情况,给出了它的全染色法与边染色法,得到了它的全色数......
期刊
图 G 的一个 k-正常边染色 f 被称为点可区别的是指任意两点的点及其关联边所染色集合不同,所用最少颜色数被称为 G 的点可区别边......
一个图的边染色称为是点可区别的,如果任意两个不同的顶点的关联边的颜色的集合不同. 设K-tn表示从n阶完全图中删去t条彼此不相邻......
对m,n≥3,V(Wm(○)Wn)={ui|i=0,1,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n};E(WmWn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{u......
主要讨论了pn^k的邻点可区别正常边染色，具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的．......
