非正常染色相关论文
在研究四色猜想时,Tutte引入了整数流的概念,并提出3-流猜想：每个4-边连通图存在处处非零3-流.设D是图G的一个定向.设E+（u）（E-（u））表示在G......
本文研究几类平面图的非正常染色（improper/defective/relaxed coloring）问题.1976年,Steinberg提出猜想,认为不含4-圈和5-圈的平面......
图的染色理论是图论研究的核心内容,包括顶点染色,边染色,非正常染色等多个分支.实际生活中的储藏问题、调度问题以及排课表问题等......
本文所考虑的图是有限的,简单的和无向的.令G =(V,E)是一个平面图,k为一个正整数.如果存在一个映射ψ:V → {1,2,...,k}满足使得对......
本文所考虑的是有限,简单,无向图.令G=(V,E)是一个图,k为一个正整数.如果存在一个映射φ:V→{1,2,...,k)满足使得对任意xy∈E,都有......
图的染色理论起源于著名的的“四色猜想”,在图论研究中占有重要的地位.图的染色理论在最优化,计算机理论,网络设计等方面都有着重......
本文研究的图是有限,简单,无向图.设G=(V，E)是一个图,k是一个正整数.若存在一个映射φ：V→{1,2,...,k}满足：对任意xy∈E,都有φ(x)≠......
首先,本文中所涉及到的图均为简单图。对于一个平面图G,让V(G)表示图G中所有点的集合,E(G)表示图G中所有边的集合和F(G)表示所有图......
图论起源于Konigsberg七桥问题,由此引出了一系列的研究方向,其中的一个重要研究分支是图的染色理论,图的经典染色问题已经进行了......
本文所考虑的是有限,简单,无向图.令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的顶点集V可以剖分成k个部分V1,V2,…,Vk,使得k∪i=1Vi=V,Vi∩Vj=0对任意i≠i成立,且对任意......
本文引入了图的邻点可区别无圈边染色、图的邻点可区别E-全染色、图的邻点可区别VE-全染色和图的邻点可区别VI-全染色的概念,并通......
学位
本文研究简单平面图.图G是非正常(d1，d2,…,dk)-可染的，即(d1，d2，…，dk)-可染的，当且仅当:存在V(G)的一个剖分V(G)=V1∪V2∪…∪Vk，使得(......
本文研究的图是有限，简单，无向图.设G=(V,E)是一个图，k是一个正整数.若存在一个映射φ:V→{1，2,…，k}满足:对任意xy∈E，都有φ(x)≠φ（y），则......
本文仅考虑有限，简单的无向图. 设 d1…,d k是 k个非负整数.图 G=(V,E)称为是非正常(d1???,dk)-可染的，或(d1…,dk)-可染的，当且仅......
研究图的无圈非正常列表染色是当前图论领域的热点与难点问题.通过对极小反例G的结构分析,利用色延拓和色置换等方法证明了:最大度......
设d1,d2,···,dk是k个非负整数,若图G=（V,E）的顶点集V能被剖分成k个子集V1,V2,···,Vk,使得对任意的i=......
研究了特殊平面图的非正常染色问题．应用经典的权转移方法，证明了4-圈不与3-,4-圈相邻且不含7-圈的平面图是（1，1，0）-可染的．这一结果进一......
设d_1,d_2,…,d_k是k个非负整数。若图G=(V,E)的顶点集V能被分成k个子集V_1,V_2,…,V_k,使得对任意的i=1,2,…,k,Vi的点导出子图G[......
