边染色相关论文
本文首先研究图中短圈问题.短圈在许多领域（如：拓扑图论）中扮演很重要的角色.不论在理论上,还是实际应用中,人们往往需要寻找某些类型......
图（超图）的划分和覆盖是属于图论的Ramsey理论的一类经典问题.它包含两个子问题:一、在一个任意的r-边染色完全图（超图）中我们一定能够......
本文主要研究了平面图的一类推广的边染色问题：邻接点区分边染色,所讨论的图均为简单图.设φ：E（G）→{1,2,…,k}是从G的边集构成的集合E......
在图论中连通问题、圈问题、匹配问题、染色问题等,在工程、技术等领域有广泛应用.现有算法都是迭代算法.将这些问题代数公式化不......
图的anti-Ramsey数的研究是图论研究的前沿课题之一,与极值图论、Ramsey 理论等图论核心问题联系十分密切.与经典的Ramsey理论不同......
学位
本学位论文主要研究图的两种边染色问题.其中第一种边染色是星边染色,其旨在找到一个最小的整数k,用k种颜色染图G中的边使得相邻的......
学位
本文主要研究了图的彩虹不连通染色问题。令G是一个非平凡的边染色连通图。一个边割被称作彩虹边割,如果边割中的任意两条边都染不......
Ramsey理论是图论研究的核心内容之一,在图论中占有十分重要的地位.作为Ramsey理论彩虹推广问题的anti-Ramsey问题开始于1973年由E......
图的anti-Ramsey数AR(Kn,G)表示为图Kn的最大边染色数使得图Kn不包含彩虹子图G.它最早是由Erdos等人在1973年提出的.研究表明了图......
本文主要研究了平面图的一类推广的边染色问题:邻接点区分边染色，所讨论的图均为简单图. 设φ:E(G)→{1，2，…，k}是从G的边集构成的......
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=G(V(G)，E(G))，V(G)，E(G)分别表示其顶点集合和边的集合。对于顶点v∈V(G)，我们用......
图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,......
为了找到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的邻点可区别正常边染色，具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的．......
设f是图G的一个使用了k种色的正常边染色.对G的任意顶点u用Sf(μ)或S(μ)表示在f下点u关联的所有边的颜色构成的集合.如果对G的任......
设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻强的,如果G的任意相邻的两顶点的关联边的颜色构成的集合不同.对一个图G进......
图G的一个边染色称作是G的正常边染色，如果G中任意两条邻接边上所染颜色不同．如果图G的一个正常边染色使得G中没有长为4的路或4-圈是......
1959年, Goodman发现了任一p阶图中k3与k^-3的个数之和, 即f3, 仅是顶点的度di的函数之和（1≤i≤p）. 人们总企图求得k4的个数与k^-4......
运用Discharge方法以及临界图的一些重要性质,证明了每个最大度为5且不含六圈的简单平面图的边色数等于5,即这样的平面图是第一类......
运用Discharge方法证明：最大度是4,且满足下列条件之一的可平面图G是第一类的.（1）G中不含长度为4至9的圈;（2）G中不含4-圈和5-圈,且任意......
设μ1（ G）表示一个图G的Mycielski 图。广义Mycielski图μm （ G）是Mycielski 图μ1（ G）的自然推广。研究广义Mycielski图μm （ G）的边染色......
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的，则称此边染色是G的一个星边染色．对G进行星边染色的最小颜色数称......
主要讨论了两类完全4-部图的邻点可区别正常边染色.具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的.......
给定一个正整数n和一个图族F。Kn的边染色中使得Kn不含有F中任意一个图的多色图的最大的颜色数为F的Anti-Ramsey数,记作AR（n,F）。本......
双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上,本文证明对最大度至少为6的双外平面图是第一类......
研究了△-临界图的构造,并且给出了一种由给定△-临界图构造新的△-临界图的方法....
研究了著名的满图猜想,利用反证的方法,证明了Δ=4时,满图猜想是成立的....
设G是简单图，f是从V（G）UE（G）到{1，2，…，k}的一个映射．对每个u∈V（G），令C（u）={f（uv）｜v∈V（G），uv∈E（G）}．如果f是k-正常边染色，且对任意u，v∈V（G），有C（u）≠C（v），那么称／......
