强边色数相关论文
图G =(V,E)的强边着色是将多种颜色分配给图G的边集,使得着每一种颜色的边的集合是图G的一个导出匹配;图G的强边色数指的是在图G的......
本文首先综述了前人在此方面的研究成果，主要研究了odd图的结构和性质，通过运用odd图研究了平面图的强边染色问题。对图G的所有边进......
本学位论文主要考虑图的染色问题.图的染色理论具有重要的理论意义和实际意义，是图论研究的重要内容之一.所谓图着色是指对图中的顶......
为了恰当地表示大型超网络、数据库系统、时间安排和线路设计等研究课题中各元素之间的关系,边着色理论一直发挥着重要的作用。强......
图的强边染色是在正常边染色的基础上,要求距离至多为2的任意两条边染不同颜色.根据幂图的结构,利用构造、穷染的方法,给出了幂图C......
图G的强边染色是指任意相邻与同一条边的两条边不能染相同的颜色的一种正常边染色.一个图G的强边色数χ＇s（G）是G的所有强边染色中所用......
图G的强边染色是在对图G的边进行正常染色的基础上,使得长为3的路上的任意两条边染不同的颜色。对图G进行强边着色所需的最小颜色......
如果图G有一个合理边着色，且图G中所有顶点上的关联边着色集合都互不相同，则这种合理边着色又称为图G的强边着色。具有强边着色的图......
给出了列表强边染色的定义,证明了若G为d（x）＋d（y）≤5,则强边选择数Sχ′l（G）≤6....
研究了3种网格图的剖分图的强边着色．网格图的剖分图是指用一个长为2的路去替换网格图的每条边．具体给出了六边形、四边形、三角形的......
图的强边染色是在正常边染色的基础上,要求每个色类的导出图是一个匹配。本文通过构造法,研究了路的幂图的强边色数至多是9,圈的幂......
文章得到了星Sm,n(m≥n≥1)的强边色数X′s(Sm,n)=m+n+1及点可区别全色数Xvt(Sm,n)=m+n+2....
图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．...
研究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的强边着色是指一个正常的边着色，同时对任意长为3的路上的边不能有相同的颜色。图G的强边色数是指在G的所有强边着色中所用色数......
最大度等于5的图的强边色数至多为38....
如果图G的一个正常边染色的任意有公共邻边的两条边的染色不相同,则它是图G的一个强边染色。图G的强边染色所需要的最小颜色数称作......
本文研究了麦比乌斯梯子C（2n,n）的强边染色问题.利用组合分析的方法,得到了如下结果：当n=3时,χ＇s（C（2n,n））=9;当n=4时,χ＇s（C（2n,n））=10;当n=5,......
