点荫度相关论文
图的点染色理论一直是图论界的一个热门话题。一个图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最早提出......
图的染色是图论研究的重要内容.在现代计算机科学、信息科学等领域有着十分广泛的的应用，一直得到国内外同行的极大关注.本学位论文......
图的染色理论在图论研究中占有重要的地位，其研究来源于著名的四色问题.染色理论在最优化、计算机理论、网络设计等方面都有着重要......
图G的全图T(G)是以V(G)∪E(G)为顶点集的一个图,其中两个顶点相邻当且仅当它们在图G中对应的元素是相邻或关联的.图G的全荫度ρ“(......
设a(G)表示图G的点荫度，m为正整数，H为连通图，混合Ramsey数v(a;m;H)被定义的为最小的正整数P，使得对任意P阶图G则有a(G)≥m或者H包括于......
图的均匀树k-染色是图的一个点k-染色,其任何两个色类的大小相差至多为1,并且每个色类的导出子图是一个森林。使得图G具有均匀树k-......
整数距离图以全体整数作为顶点集，顶点u、υ相邻当且仅当｜u-υ｜∈D，其中D是一个正整数集．对于m〉3，令Dm=[1,m]／[1,3]．本研究得到了G（Dm）的点......
点荫度是图论的重要概念之一,图的可平面性问题、有一个多世纪之悬案的四色猜想问题等也可从研究图的点荫度而寻找答案.这里得到一......
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当u-v∈D,其中D是一个正整数集.对于m≥4k,k≥3,设Dm,k,3＝{1,2,…,m}{k,2k,3k......
图G的点荫度va（G）是顶点集合V（G）能划分成的这样一些子集的最少数目,其中任一子集的点导出子图都是森林.整数距离图G（D）以全体整数作为顶......
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m＞3,设Dm,3={1,2,…m}{3},得到了G(Dm,3......
设为一图，用最少的颜色去着图，使得每种颜色的导出图是森林的所需色数，称为点荫度，记为。在这篇文章中，定义了列表点荫度，利用欧拉公式、......
图G的平方图G^2是以V（G）作为它的点集，两个点在G^2中相邻当且仅当它们在G中的距离至多为2．证明了：若G是一个最大度△≥6的外平面图，则G^2......
一个非平凡图G的点荫度a（G）是一个最小图顶点划分数使得每一个划分集的导出子图是一个森林．近年来对点荫度的研究成为图论的一个焦点......
