列表染色相关论文
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-列表可染的充分条件,即不......
