外平面图相关论文
图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......
