令G=（V,E）是一个图.图G的（F,Fd）-分解是指将G的顶点集合V（G）分解为2个子集V1和V2,使得子图G[V1]是森林,G[V2]是最大度至多为d的森林.本文......

DP-染色是最近由Dvorak和Postle提出的一种新的染色.令G是有n个顶点的简单图,对于任意的v ∈ V（G）,G的一个列表配置L从可用的颜色中......

DP-染色作为列表染色的一般情况,是由Dvorak和Postle在2017年引入的概念.本文研究的是射影平面上简单有限无向图的DP-染色问题.DP-......

令G是一个有限简单无向图.用V（G）,E（G）,Δ（G）和δ（G）分别表示图G的顶点集、边集、最大度和最小度.令g1,g2,…,gm表示m个图类.若能把G的顶点......

本学位论文主要研究图的两种边染色问题.其中第一种边染色是星边染色,其旨在找到一个最小的整数k,用k种颜色染图G中的边使得相邻的......

本文主要研究图的强边染色和星边染色.图G的一个正常k-边染色是指一个映射φ:E（G）→{1,2,...,k},使得对任意两条相邻的边e1,e2都有φ......

图的染色理论起源于1852年Frederick Guthrie提出的四色问题.图的染色理论是图论中非常重要的一个分支,并且应用十分广泛.近些年来......

本文所考虑的图是有限的,简单的和无向的.令G =(V,E)是一个平面图,k为一个正整数.如果存在一个映射ψ:V → {1,2,...,k}满足使得对......

如果可以将图G的顶点集合划分为两个部分V1和V2使得在G[V1]中最大度至多为d1,在G[V2]中最大度至多为d2,那么称G是(d1,d2)-可染的.......

本文所考虑的是有限,简单,无向图.令G=(V,E)是一个图,k为一个正整数.如果存在一个映射φ:V→{1,2,...,k)满足使得对任意xy∈E,都有......

本文研究的图是有限,简单,无向图.设G=(V，E)是一个图,k是一个正整数.若存在一个映射φ：V→{1,2,...,k}满足：对任意xy∈E,都有φ(x)≠......

设N是正整数集,我们给图G的每个顶点v分配一个列表L(v),并且L(v)∈2N.如果图G有一个映射φ:φ(v)∈L(v),满足对于任意的v∈V(G),|L......

图的染色问题是图论的一个重要分支,它起源于著名的“四色问题”.图的染色理论已广泛应用于计算机科学、无线网络等领域.设NG(v)和......

点染色是指颜色集对图G中各个顶点的一种分配,使得任意两个相邻的顶点被染上不同的颜色.随着四色定理的产生与发展,人们定义了多种......

本文所考虑的是有限,简单,无向图.令G=(V,E)是一个图,k为正整数.若存在一个映射φ：V→{1,2,...,k}满足对任意xy ∈E,有φ(x)≠φ(y)......

Steinberg在1976年提出了一个猜想:不含4-圈和5-圈的平面图是3-可染的.随后该猜想引起了相关学者的广泛关注,直到2017年Cohen-Adda......

图的非正常染色是由正常染色推广而来.令G=(V, E)是一个图，k是一个正整数，d1，d2，…，dk是k个非负整数.若存在一个映射φ:V→{1，2，…,k}满足......

本论文主要讨论图的均匀染色问题,全文由四章组成: 第一章对本论文涉及到的问题的背景，定义及进展等各方面的综述. 第二章主......

本文研究的图是有限，简单，无向图.设G是一个环面图，是指图G可以嵌入到环面上，即在环面上无交叉的边.G的正常列表染色是指，G的一个顶点色......

对于图G=(V, E)，它的正[k]-边染色指的是G的边集E到颜色集C=[k]={1,2,…，k}的映射ψ，若对于任意两条相互关联的边(∨)e1,e2∈E(G)有ψ......

令图G=(V(G)，E(G)).定义图G的一个k-着色:存在一个映射ψ:V(G)→{1，2，…，k}使得对每一个i，1≤i≤k，G[Vi]是无边集（这里G[Vi]表示颜色为i的......

设G=(V, E)是简单平面图，c1，c2，…，ck是k个非负整数.若图G的顶点集V能被划分成k个子集V1，V2,…，Vk，使得对任意的i，1≤i≤k，导出子图G[V2]的......

平面图G的无圈κ-边着色是指图G的一个正常的不产生双色圈的κ-边着色.G的无圈边着色指数Xa(G)为使得G有一个无圈κ-边着色的最小......