点荫度相关论文
图的点染色理论一直是图论界的一个热门话题。一个图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最早提出......
图的染色是图论研究的重要内容.在现代计算机科学、信息科学等领域有着十分广泛的的应用，一直得到国内外同行的极大关注.本学位论文......
图的染色理论在图论研究中占有重要的地位，其研究来源于著名的四色问题.染色理论在最优化、计算机理论、网络设计等方面都有着重要......
设a(G)表示图G的点荫度，m为正整数，H为连通图，混合Ramsey数v(a;m;H)被定义的为最小的正整数P，使得对任意P阶图G则有a(G)≥m或者H包括于......
图的均匀树k-染色是图的一个点k-染色,其任何两个色类的大小相差至多为1,并且每个色类的导出子图是一个森林。使得图G具有均匀树k-......
<正> 本刊第4卷(1991)第2期第14～18页所载“关于图的点荫度”一文中,有两个定理需加条件及改动: 定理3.3 设H是G的边临界子图,且V(H......
图G的全图T（G）是以V（a）∪E（G）为顶点集的一个图，其中两个顶点相邻当且仅当它们在图G中对应的元素是相邻或关联的．图G的全荫度p ″（G）是将其全......
研究了图的连通控制数与全控制数、无赘数、点色数、点荫度等不变量之间的关系．将 文［２］中的一个结果ｒｃ（Ｇ）≤４ｉｒ（Ｇ）－２改进为ｒｃ（Ｇ）≤３ｉｒ（Ｇ）－２，且上界可达。......
以ａ（Ｇ）ａ１（Ｇ）分别记图Ｇ的点荫度、边荫度，对任意Ｐ阶非平凡简单图Ｇ及其补图，本文得到以下Ｎｏｒｄｈａｕｓ－Ｇａｄｄｕｍ类型不等式：｜ｘ｜、｜ｘ｜分别表ｘ之上整数、下整数。而且，对于每一正整数......
整数距离图以全体整数作为顶点集，顶点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 ,H ,给出了其乘积图G×H 荫度上界 .对一些特殊图类的乘积图 ,给出了其荫度的显性表达式......
一个非平凡图G的点荫度a（G）是一个最小图顶点划分数使得每一个划分集的导出子图是一个森林．近年来对点荫度的研究成为图论的一个焦点......
为了推广图的点色数,引入图的两种广义点色数概念,即δ-色数和γ-色数.探讨了图与其补图的这两种色数关系,证实并推广了张忠辅等人......
