外平面图相关论文
图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......
Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强.本文研究......
图G的一个正常全染色是指一个映射φ:V(G)UE(G)→N,使得V(G)UE(G)中任意两个相邻的或相关联的元素染不同颜色。一个t-区间是指t个......
主要研究外平面图的松驰竞赛色数.如果缺陷度d=2,3,4,k=7-d,我们能够分别给Alice一个策略,使得对(k,d)-松弛染色竞赛Alice能赢.......
一个图是外平面图当且仅当它是无K4-子式图且无K2,3-子式图.最近Campos和Wakabayashi(离散应用数学.161(2013)330-335)证明了任意......
本文研究了无K2,3-子式图的条件着色及四角系统同谱图的搜索问题.图的条件染色是传统染色的一个自然推广,但是条件染色又跟传统染......
图的染色问题是图论中研究的重要问题之一,起源于著名的”四色猜想”问题.图的染色不仅在离散数学,化学,计算机等领域有重要的作用......
图谱理论是代数图论的一个研究热点.在图谱理论的研究过程中,人们引入了与图的结构有密切联系的矩阵,如:邻接矩阵、无符号拉普拉斯......
研究了Δ(G)≤4的外平面图的邻强边染色,证明了Δ(G)≤χ′as(G)≤Δ(G)+1,且χ′as(G)=Δ(G)+1当且仅当存在两个最大度点相邻,其......
一个图的松弛竞赛色数是由周,王,朱在[21]中提出的,并且它在图论中是极其有意义的.它把对策论和染色问题紧密联系在一起.近年来,人......
图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的强边着色是指G的正常边着色使得每个颜色类是一个导出匹配.图G的强色指数,sq(G),是指对G 进行强边着色所需要的最少颜色数.本文......
图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......
匹配理论是图论的主要研究专题之一,并且与其他理论课题具有密切联系.鉴于n-可扩图、导出匹配可扩图、PM-紧邻图的研究工作,我们提出......
本文给出了平面图中的外平面图的谱半径的上界:改进了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的无圈边染色是一个正常的边染色,使得任一个圈上至少有3种不同的颜色.G的无圈边色数a′( G)是使得G有无圈k-边染色的最小整数k......
假设G=(V,E,F)是一个平面图。如果e_(1)和e_(2)是G中两条相邻边且在关联的面的边界上连续出现,那么称e_(1)和e_(2)面相邻。图G的一......
通过改进外平面图的结构性质,证明了2-通外平面图的最大度不小于6时,其边面全色数等于其最大度 。......
若图G存在边e使G-e为外平面图,则称G为几乎外平面图.本文证明了,连通几乎外平面图G是第二类的当且仅当G是奇圈或△(G)=3且G有一个2......
设G是无割点平面图,本文定义了G的边面列表选择数X,证明了若G为最大度△(G)≥5的无割点外平面图,则△(G)≤x^ef1(G)≤△(G)+1。......
研究了△(G)≤4的外平面图的强边染色,证明了△(G)≤X′as(G)≤△(G)+1,且X′as(G)=△(G)+1当且仅当存在两具最大度点相邻,其中△(G)和X′as(G)分别表示图G的最大度和邻强边色数......
本文证明了,如果G是满足条件△(G)≥4的外平面图,则xL/T(G)=△(G)+1,同时对△(G)=3给出了XT(G)=△(G)+1的简短珠新证明,从而蕴△(G)≥3时,XT(G)=△(G)+1,其中XT(G)是G的点边全色数,XL/T(G)是的点边理表全色......
Cockayne等人于1980年首次引入了全控制的概念.该概念在计算机网络等领域有着广泛的应用背景.因此在最近十几年,全控制这个领域被......
研究了最大度为3,4的2-连通外平面图的边面全色数。...
本文讨论了图的色对策Ⅱ,给出了外平面图的几个性质,并且利用性质证明了外平面图的对策色数至多是6.......
设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的......
<正> 本刊第4卷(1991)第2期第14~18页所载“关于图的点荫度”一文中,有两个定理需加条件及改动: 定理3.3 设H是G的边临界子图,且V(H......
一个平面图G被称为1-外平面图如果存在一个顶点u使得G-u是一个外平面图。本文证明了Melnikov的边面染色猜想对所有1-外平面图成立。......
双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上,本文证明对最大度至少为6的双外平面图是第一类......
设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数.N.Alon猜想对所有......
一个平面图被称为2-外平面图,如果它能嵌入平面使得所有顶点出现在至多2个面的边界上.主要研究了2-外平面图的L(2,1)-标号,得到:若图G是一......
运用数学归纳法及换色技巧,探讨了△(G)=7的2-连通外平面图的邻点可区别全染色问题,使该问题在原有基础上得到了推广.......
一个图G的无圈边染色是一个正常的边染色,使得任一个圈上至少有3种不同的颜色.G的无圈边色数a'(G)是使得G有无圈k-边染色的最小整数k.......
图G的一个k.(2,1)一点面标号是一个映射C:V(G)∪F(G)→{0,1,…,k},使得相邻的顶点取不同的值,相邻的面取得不同的值,相关联的点面取值至少相差2.G的......