图的边染色问题是图论研究中的重要问题之一,有重要的理论价值和应用背景.1973年,Grunbaum首次引入无圈染色的概念,提出关于无圈染......

设G是具有顶点集V（G）和边集E（G）的简单图.称G的一个边染色σ是G的邻点可区别边染色,如果对任意uv∈E（G）,有Sσ（u）≠Sσ（v）,其中Sσ（u）表示顶点u......

图的均匀邻强边染色问题是图论研究的内容之一，在计算机，网络等领域都有广泛的应用.本学位论文讨论的是图的均匀邻强边染色。.用xeas......

对于图G，称I(G)={(v，e)∈V(G)×E(G)｜v与e相关联}为G的关联集，说G的两个关联(v，e)和(w，f)是相邻的，当且仅当下列三种情况之一成立： (1)v......

圆色数Xc(G)作为色数概念的一个推广首先是由朱绪鼎在提出的，并且他在这篇文章中证明了任一个图的圆色数与它的星色数相等。星色数X......

本文研究了平面图、Mycielski图和距离图这三类特殊图的圈色数.本文一共分为五个部分，第一部分为引言，介绍了圈色数的定义及其等价定......

自从1991年H.L.Bodlaender在关于计算机科学中的图论专题讨论会上做了“关于某些色策略的计算复杂性”的专题报告，基于图的正常着色......

染色问题是图论研究的经典领域,它源自于四色定理的研究,是图论研究中一个很活跃的课题.随着染色问题在现实中被广泛应用,各类染色......

本文通过构造的染色方法给出了路，圈，完全图，星，扇和轮的Mycielski图的点可区别边色数，以及两类联图Cm∨Wn，Fm∨Pn∨Pn的点可区别边色数，......

图的k-距离染色的初形最初由F.Kramer和H.Kramer在文献[2,3]中提出,后来被T.R.Jensen和B.Toft在文献[18]中表述为k-距离染色,即对......

图的交叉数是图的一个重要概念，是与非平面图复杂性、色数、亏格以及其他性质息息相关的一个重要参数。它起源于二战期间Paul Turá......

本文中所涉及的图均为有限简单图。图G的点荫度va(G)是由Chartrand，Kronk和Wall[1]最早提出来的，而且他们在文[1]中证明了平面图的点......

本文讨论的图均为有限无向的简单图。　　 对图的染色研究是图论的重要领域,2003年英国杜伦大学(Durhamuniversity)教授Hajo Broe......

图的控制理论是图论的一个重要研究领域。随着计算机科学的飞速发展，图论也得到了飞速发展。尤其关于图的各类控制参数的研究已然成......

讨论了路、圈、星的Mycielski图的点可区别均匀全染色问题,得到了其点可区别均匀金色数....

对|V(G)|≥3的连通图G,若k-正常边染色法满足相邻点的色集合不相同,则称该染色法为k-邻强边染色,其最小的k称为图G的邻强边色数.张......

研究了一些Mycielski图的点可区别均匀全染色(VDETC),利用构造法给出了路、圈、星和扇的Mycielski图的点可区别均匀全色数,验证了......