外平面图相关论文
图G的一个正常k-全染色是指一个映射φ:V（G）∪E（G）→{1,2,…,k},使得V（G）∪E（G）中任意两个相邻的或相关联的元素染不同颜色.G的全色数是使G......
本文主要研究图的强边染色和星边染色.图G的一个正常k-边染色是指一个映射φ:E（G）→{1,2,...,k},使得对任意两条相邻的边e1,e2都有φ......
图G的一个正常k-边染色是指映射φ:E（G）→ {1,2,…,k}使得任意相邻的两条边e1和e2有φ（e1）≠φ（e2）.G的边色数是使G有一个正常k-边染色的......
图论是重要的一个数学分支,应用范围十分广泛.图的染色理论是图论的重要组成部分,其中和可区别染色问题是新兴研究的课题之一.图G......
本文研究了无K2,3-子式图的条件着色及四角系统同谱图的搜索问题.图的条件染色是传统染色的一个自然推广,但是条件染色又跟传统染......
图论是数学中重要独立的分支之一.近三十年,图论正经历着蓬勃发展的时期,表现出年轻学科所具有的强大的生命力.自四色问题被提出来......
图的染色问题是图论中研究的重要问题之一,起源于著名的”四色猜想”问题.图的染色不仅在离散数学,化学,计算机等领域有重要的作用......
图谱理论是代数图论的一个研究热点.在图谱理论的研究过程中,人们引入了与图的结构有密切联系的矩阵,如:邻接矩阵、无符号拉普拉斯......
图G的列表标号着色L(d,d)-labeling,d,d∈Z是一个从点集V(G)到颜色列表L(V)的函数f,这里的L(V)={L,L,…,L},L是点vi的可用的颜色列......
该文考虑的图均为有限无向简单图.对于一个图G,我们用V(G)和E(G)分别表示它的顶点集和边集.对任意的x∈V(G),我们用deg(x)表示x在G......
本文对邻点可区别全染色、D(β)-点可区别全染色和β-不足全染色等几类特殊的正常全染色进行了探讨. 第一部分给出最大度为5的2......
图G的正常k边染色是指存在一个映射φ:E(G)→{1，2，…，k}，使得相邻的边e和e满足φ(e)≠φ(e).令Cφ(v)表示与点v相关联的边的颜色所构成......
设图G(V,E)为简单图，给定图G的一个边染色(Φ)，顶点x∈V(G)的颜色集是指与顶点x相关联的边所染的颜色构成的集合，记作S(Φφ)(x)。 ......
图G的一个正常k-全染色是指一个映射φ:V(G)∪E(G)→{1，2，…，k}，使得V(G)∪E(G)中任意两个相邻或关联的元素染不同的颜色.图G的全色数x......
一个有序对G=(V,E)称为一个无向图，其中V和E一般是有限集.V中的元素称为图G的顶点，E是由V中不同元素的无序对组成的集合，E中的元素称......
令G=(V,E，F)是一个无环的连通平面图，其中V表示点集，E表示边集，F表示面集.图G的一个正常k-边面染色是指存在一个映射π:E(G)∪F(G)→{1......
在大多数实际的点着色问题中，对某些确定的点所着颜色都有一些限制，因此，研究点的列表着色对解决实际问题有一些重要的意义。
对......
本文给出了平面图中的外平面图的谱半径的上界:改进了1993年,Cao Dasong和Vince A关于外平面图的谱半径上界;然后给出了Halin图的......
设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数.N.Alon猜想对所有......
图G的一个(ρ,1)-全标号是与频率分配有关的一种染色,它是从V(C)UE(G)到一个整教集合的映射,必须满足:(1)图G的任意两个相邻的顶点......
图G的k-有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色.图G的k-有界染色数xk(G)是指对G进行k-有界染色用的最少颜色数.......
一个图G的无圈边染色是一个正常的边染色，使得任一个圈上至少有3种不同的颜色．G的无圈边色数a′（ G）是使得G有无圈k-边染色的最小整数k......
假设G=(V,E,F)是一个平面图。如果e_(1)和e_(2)是G中两条相邻边且在关联的面的边界上连续出现,那么称e_(1)和e_(2)面相邻。图G的一......
Cockayne等人于1980年首次引入了全控制的概念.该概念在计算机网络等领域有着广泛的应用背景.因此在最近十几年,全控制这个领域被......
本文讨论了图的色对策Ⅱ,给出了外平面图的几个性质,并且利用性质证明了外平面图的对策色数至多是6.......
设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的......
双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上,本文证明对最大度至少为6的双外平面图是第一类......
一个平面图被称为2-外平面图，如果它能嵌入平面使得所有顶点出现在至多2个面的边界上．主要研究了2-外平面图的L（2，1）-标号，得到：若图G是一......
运用数学归纳法及换色技巧，探讨了△（G）=7的2-连通外平面图的邻点可区别全染色问题，使该问题在原有基础上得到了推广．......
主要研究了外平面图的距离2-点可区别边染色的问题,给出了这类图的距离2-点可区别边色数的一个上界.采用数学归纳法,证明了：每一个......
完全刻划了所有最大度为4的外平面图的完备色数。...
图G(V,E)的正常k-全染色f叫做G(V,E)的k-点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}U{w}.......
对图G(V,E),一正常k-边染色f称为G(V,E)的一邻强边染色,当且仅当对任意uv∈E(G)有f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},f(uw)表......
研究外平面图G的L（d，1）-标号问题，证明了外平面图的L（d，1）-标号数满足：Ad≤△＋2（2d—1）。对于L（d，1）-标号问题有一著名猜想：对最大度为△的任意图......
讨论了外平面图的围长和分数色数的关系,给出了分数色数的一个上界;对于固定的整数g,给出了围长是g的外平面图的分数色数的上确界f......
给出了计算路状四角系统完美匹配数的标数字法,并得到如下一些图类完美匹配数的紧上、下界:1)2n阶(n≥2)极大外平面图完美匹配数的......
图G的k-有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色．图G的k-有界染色数χk(G)是指对图G进行k-有界染色所用的最少颜......
令ak（G）表示最大度不超过k且能覆盖图G所有边的森林的最小数目．则对于任意的外平面图，当2≤k〈Δ（G）时有ak（G）=[△（G）／k]．......
文章研究了外平面图的匹配控制数.当直径为2和3时,匹配控制数皆为2或4;当直径大于3时,笔者举例说明匹配控制数可以任意大.同时,笔......
若从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集．本文主要考虑外平面图中的反馈......
图G(VE)的一κ-正常边染色叫做κ-邻强边染色当且仅当对任意υυ∈E(G)有f{u}≠f{u},其中f{u}={f(υω)|υω∈E(G)},f(υω)表示......
得到了最大度不超过4的2-连通外平面图的邻点可区别金色数．...
图G的平方图G^2是以V（G）作为它的点集，两个点在G^2中相邻当且仅当它们在G中的距离至多为2．证明了：若G是一个最大度△≥6的外平面图，则G^2......
外平面图是没有子图为K4或K2,3的剖分的图，设G为一个外平面图．本文证明了G的L(2，1)标号数λ(G)≤△(G)+9．......
如果从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
给出了△(G)=5的2-连通外平面图的邻点可区别全色数....
