列表染色相关论文
DP-染色是最近由Dvorak和Postle提出的一种新的染色.令G是有n个顶点的简单图,对于任意的v ∈ V（G）,G的一个列表配置L从可用的颜色中......
本文主要研究图的两类点染色问题:列表染色和DP染色。图G的一个正常点染色是颜色集对G中每个顶点的一个分配,使得任意相邻的两个顶......
令G是一个有限简单图.用V（G）和E（G）分别表示图G的顶点集和边集.若有一个映射f:V（G）→{1,2,...,k},满足对（?）xy ∈E（G）都有f（x）≠f（y）,则称f是G的......
本论文研究了由列表染色推广而来的三种染色相关的问题:串并联图的强分数选择数、含至多两个交叉的图的DP-染色、局部平面图的在线......
如果可以将图G的顶点集合划分为两个部分V1和V2使得在G[V1]中最大度至多为d1,在G[V2]中最大度至多为d2,那么称G是(d1,d2)-可染的.......
令G是一个有限简单平面图.用V(G)和E(G)分别表示图G的顶点集和边集,简记为V和E.若存在一个映射π:V → {1,2,…,k},满足Vxy∈E,都......
令图G是一个简单图.图G的一个injective k-染色是指映射c：V(G)→{1,2,…,k),使得G中有公共邻点两个点染不同的颜色：即对任意有公共邻......
学位
曲面染色是拓扑图论的重要分支,其在化学、物流、电子、通信方面都有广泛地应用。本文根据曲面染色的文献,对其研究情况进行文献综......
列表染色这个概念最初由V.G.Vizing，P.Erdos，A.L.Rubin和H.Taylor独立的提出来的。近年来，人们对该领域进行了大量的研究和探索，并取得......
本文主要研究完全多部图的M(3)及M(4)性质。首先针对Ghebleh和Mahmoodian的关于完全多部图的M(3)性质的开放问题进行了研究，证明了K......
本文研究列表染色的若干问题，包括图的色-可选择性和Ohba猜想、某些平面图的(k,l)-可选择性和(k,l)-边-可选择性，以及图(尤其是完全......
对图G的每个顶点v，令L(v)表示可用于点v的颜色列表，则给定图G的顶点上的一个颜色列表集合L={L(v)|v∈V(G)}。一个列表染色是一个真染......
本文研究的图是有限，简单，无向图.设G是一个环面图，是指图G可以嵌入到环面上，即在环面上无交叉的边.G的正常列表染色是指，G的一个顶点色......
本文考虑的图G是有限，简单（无环，无重边），无向图.如果图G=(V, E)能被嵌入到一个平面使得边仅在端点处相交，称它是可平面的.可平面图在平......
对图论的研究已经有二百多年的历史，最早关于图论的文章是在1736年由欧拉完成的，该文章解决了著名的哥尼斯堡七桥问题，自20世纪60年代......
学位
图的染色是经典的图论问题，并且有着丰富的理论结果和广泛的实际应用。近年来大量的研究结果涌现在图的限制染色领域。图的限制染色......
本文主要研究了平面图的两类染色问题：列表点染色和列表全染色。 设c：E(G)∪V(G)→{1，2，…k}是从G的边集和顶点集构成的集合E(G)∪ ......
本文考虑的图G是有限，简单（无环，无重边），无向图.如果图G=(V,E)能被嵌入到一个平面使得边仅在端点处相交，称它是可平面的.可平面图在平面......
本文分两部分,第一部分(前四章)主要研究-Nim类型的博弈.第二部分(五六章)研究图的在线列表染色.Nim博弈是最经典的组合博弈.有关......
图G的一个正常顶点染色是指映射φ(:)V(G)→{1，2，…，k}，使得任意两个相邻的点染有不同颜色.若G有一个正常k-点染色，那么就称图G是k-点可......
本文主要研究简单有限图.图G的一个正常fc-2-距离染色是指映射C：F(G)→{1，2,…, k],满足：若0< dG(u,v)1.使得G有一个k-2-距离染色的最......
本文所考虑的图都是有限简单图.我们用V(G)，E(G)，F(G)，△(G)，δ(G)和g分别表示平面图G的顶点集，边集，面集，最大度，最小度及围长.对任何一点......
图G的全图T(G)是以V(G)∪E(G)为顶点集的一个图,其中两个顶点相邻当且仅当它们在图G中对应的元素是相邻或关联的.图G的全荫度ρ“(......
对于一个给定的平面图G,确定G是否为3-列表可染的是NP-困难的.运用Discharging方法,证明了一个平面图是3-列表可染的充分条件,即不......
如果一个图G存在一个k-列表安排使得G具有一个唯一列表染色,则称G是唯一列表可染色图,简称UkLC图.我们称图G具有M(k)性质当且仅当G......
图G的平方图,记作G^2,是一个以原图的顶点集作为顶点集,若原图中两点的距离不大于2则连以边所成的图.图G的列表染色数,记作χl（G）,定......
研究一些完全k-部图的选择数，并纠正了S．Gravier和H．Enomoto等人的一些错误．得到了完全k-部图K（4，2，…，2）的选择数，并指出了一类选择数不等于......
构造了一个图G，给G的每个顶点可一个颜色列表，使得每个列表Lv的大小至少为每个顶点可的邻域NG（v）与每个Vc交集的最大数目，但是这个图不......
文中对限制颜色总数的图作了进一步的研究。运用唯一列表染色的定义找出了非唯-2-列表可染图K5和K3,3,并运用独立集的定义给出了唯......
令G是一个最大度为Δ（G）的平面图.运用D ischanging方法,进一步探究Δ（G）≥6的平面图的边列表色数,得到了最大度为6且不含4-圈和7-圈的......
如果一个图G的选择数等于它的色数,则称该图G是色可选择的.在2002年,Ohba给出如下猜想：每一个顶点个数小于等于2Х（G）＋1的图G是色可选......
研究了最大度为6的简单图G的2-距离列表染色问题.运用权转移的方法证明了对于最大度为6的简单图G,若最大平均度mad（G）〈2＋17/20,则G是......
通过构造一个(Δ+6)-临界图,运用权转移的方法证明了:对于5^--圈和5^--圈不交且Δ(G)≥18的平面图G,有χi^l(G)≤Δ(G)+6.所得结果......
针对完全多部图的唯一列表染色问题进行了研究，证明了对任意正整数n，图K1＊7，n，K1＊n，7都具有M（5）性质。......
针对频率分配问题的列表染色模型,研究了唯一5-列表可染的完全多部图的特征化问题。通过分析染色情况,构造染色列表,除有限个图外,......
文章首先介绍平面图的一些结构和性质,给出了关于点(边,全)方面的染色概念,并综述了一些染色在平面图方面的结果.主要的染色有图的......
证明了每一个没有4,5,7,9圈的平面图是3-可选择的....
图的染色问题是图论的主要研究课题之一,它包括列表染色、T染色、集合染色、n元数组染色等,其中列表染色是通常染色的推广,近年来......
1736年Euler发表在圣彼得堡科学院中的《柯尼斯堡的七桥》成为了图论历史上第一篇重要的文献.由此,开创了数学中的一个分支-图论的......
图论是离散数学的骨干分支,它不仅具有重要的理论意义,而且具有重要的实际意义,它在管理科学、计算机科学与技术、通信工程等领域......
给出一个不属于Non-D的图，但该图却不是（Dm，m）-可选择的．这表明在Tuza Zs和Voigt M的Non-D定义和（Dm，m）-可选择图的特征化定理中存在一定的......
