点荫度相关论文
图的点染色理论一直是图论界的一个热门话题。一个图G的一个k-着色是从V（G）到{1,2,…,k}的一个映射,对于图G的一个给定的k-着色,Vi表......
图的染色问题及其色数问题是图论中非常活跃的研究课题。简单来说,图染色是指对图中的顶点、边或面按一定的规则进行染色,并按不同......
本论文首先研究了全图的列表点荫度,提出猜想:对任意图G,有[（Δ（G）+1）/2]≤ρ（T（G）） =ρl（T（G））≤[（Δ（G）+2）/2],其中T（G）是图G的全图.并证明了对任意......
令G是一个有限简单无向图.用V（G）,E（G）,Δ（G）和δ（G）分别表示图G的顶点集、边集、最大度和最小度.令g1,g2,…,gm表示m个图类.若能把G的顶点......
图的染色理论最初来源于“四色猜想”问题,之后染色理论经过人们的不断发展,就延伸出点染色,边染色,全染色等染色理论。在本文中,......
图G的点荫度va(G)是指G的顶点集V(G)的最小划分数,使得每一个划分集的点导出子图是一个森林.图G的k-森林染色指存在一个映射φ:V(G......
图G的导出森林k-划分是指其顶点集V(G)的一个k-划分(V1，V2，…,Vk)，使得对于每个i,1≤i≤k，导出子图G[Vi]是一个森林.图G的点荫度是使得......
学位
图的着色问题在图论中占有重要地位.着色问题实质上就是划分问题,一种色对应于划分的一个部分.在经典着色问题中,我们将图的顶点(......
本文研究嵌入图以及平面图的子图结构以及在着色上的应用一些问题．在文章[88]中，Zhao考虑了一类可嵌入在可定向曲面(欧拉特征值σ≤0......
本文中所涉及的图均为有限简单图。图G的点荫度va(G)是由Chartrand，Kronk和Wall[1]最早提出来的，而且他们在文[1]中证明了平面图的点......
学位
本论文研究了图的线性荫度和点荫度问题，文中所涉及的图均为有限简单图。 图G的点荫度va(G)是由Chartrand，Kronk和Wallt最早提出......
图的染色是图论研究的重要内容.在现代计算机科学、信息科学等领域有着十分广泛的的应用，一直得到国内外同行的极大关注.本学位论文......
图的染色理论在图论研究中占有重要的地位，其研究来源于著名的四色问题.染色理论在最优化、计算机理论、网络设计等方面都有着重要......
