强边染色相关论文
图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=(V,E),图G的正常染色是指对G的每个顶点(边)分配一种颜色,使得相邻的两个顶点(边)染不同的颜色.满足图G是正常m-可染......
令G是一个有限简单图且k是正整数.用V(G),E(G)以及F(G)分别表示图G的顶点集,边集以及面集,简记为V,E和F.若存在映射π:E{1,2,...,k......
如果存在G的边集到颜色集的一个映射φ:E(G)→{1,2,...,k},使得对任意两条距离不大于2的两条边e,e’染不同的颜色,即φ(e)≠φ(e’......
本文首先综述了前人在此方面的研究成果，主要研究了odd图的结构和性质，通过运用odd图研究了平面图的强边染色问题。对图G的所有边进......
本文考虑的图均为有限简单图.给定一个图G，我们将G的顶点集、边集、最大度、最小度、最大平均度及边e，e间的距离分别记作V(G),E(G),......
1736年，瑞士数学家Euler在他的论文中讨论了哥尼斯堡七桥问题，由此诞生了一个全新的数学分支-图论。自从四色猜想被提出之后，图的染色......
图的强边染色是在正常边染色的基础上,要求距离至多为2的任意两条边染不同颜色.根据幂图的结构,利用构造、穷染的方法,给出了幂图C......
图G的强边染色是在对图G的边进行正常染色的基础上,使得长为3的路上的任意两条边染不同的颜色。对图G进行强边着色所需的最小颜色......
给出了列表强边染色的定义,证明了若G为d（x）＋d（y）≤5,则强边选择数Sχ′l（G）≤6....
研究了3种网格图的剖分图的强边着色．网格图的剖分图是指用一个长为2的路去替换网格图的每条边．具体给出了六边形、四边形、三角形的......
图的强边染色是在正常边染色的基础上,要求每个色类的导出图是一个匹配。本文通过构造法,研究了路的幂图的强边色数至多是9,圈的幂......
图G的强边染色是在正常边染色的基础上,要求距离不超过2的任意两条边染不同的颜色。强边染色所用颜色的最小整数称为图G的强边色数......
研究了一类广义Petersen图P(3n,n)的强边染色问题,得到的结果为:6≤χs(P(3n,n))≤8,这里χs(P(3n,n))表示P(3n,n)的强边色数.特别......
证明了若G为△（G）=3的图，则强边选择数SХl＇（G）≤11．...
图G的强边染色是一种边染色使得任何长至多为3的路上的边都染不同的颜色.使得图有一个强边染色的最小颜色数称为图的强边色数.当图......
研究2条路Pm和Pn的强直积PmPn的强边染色问题.利用Pm Pn子图的同构图确定其强边色数的下界,然后通过构造强边染色得到其上界,进而......
针对1985年Erdǒs和Nesetǐil提出的强边一染色猜想：令G为图，若△（G）为偶数，则Sx’（G）≤5△^2（G）／4；若△（G）为奇数，则Sx’（G）≤5△^2（G）／4-A（G）／2＋1／4。证明......
研究了Goldberg snark图的强边染色问题,得到了Goldberg snark图的强边色数χ′s(Bk)=6....
设G=(V,E),图G的一个正常的k-点(边)染色就是k种颜色对点(边)的分配,使得任意相邻的点(边)分配到不同的颜色.一个正常的点染色如果......
二部图G指顶点集V(G)可以划分成两个不相交的子集,使得在同一个子集内的顶点不相邻的图。图G的强边染色是在正常边染色的基础上,要......
如果图G的一个正常边染色的任意有公共邻边的两条边的染色不相同,则它是图G的一个强边染色。图G的强边染色所需要的最小颜色数称作......
图的染色理论起源于著名的“四色猜想”,是图论的一个重要分支。研究图的染色不仅有重大的理论意义,而且在理论计算机科学、管理科......
本文研究了麦比乌斯梯子C（2n,n）的强边染色问题.利用组合分析的方法,得到了如下结果：当n=3时,χ＇s（C（2n,n））=9;当n=4时,χ＇s（C（2n,n））=10;当n=5,......
