共查询到18条相似文献,搜索用时 921 毫秒
1.
研究了圈Cp和完全图Kp的Mycielski’s图的邻强边染色和邻点可区别全染色的问题,得到了如下结果:如果连通图G(V,E)满足Xa'(G)=△(G),则Xa'(Mn(G))=△(Mn(G));圈的Mycielski‘s图的邻强边色数为5;P阶完全图的Mycielski’s图的邻点可区别全染色为2p. 相似文献
2.
文章研究了完全三部图G=kl,m,n(1≤l≤m≤n)在1≤l≤3时的邻强边染色问题,用构造性方法给出了其邻强边色数.论证了对1≤l≤3的完全三部图有Δ(G)≤χ′as(G)≤Δ(G)+2成立. 相似文献
3.
对于1V(G)≥31的连通图G(V,E),若缸正常边染色法满足相邻的边染色集合不同,则称该染色法为缸邻强边染色法,其最小的称为G的邻强边色数。本文用特殊的方法记图的染色,并得到了星和完全等二部图联图的邻强边色数。 相似文献
4.
设G是一个简单图,f是G的一个k-正常边染色,又满足对任意的uv∈E(G),都有C(u)≠C(v),则称f为G的一个邻强边染色,简称k-ASEC,且称χas(G)=min{k|G存在k-ASEC}为G的邻强边色数,其中C(u)={f(uv)|uv∈ E(G)}.给出了路.圈、树、完全图、完全二分图、星、扇、轮的冠的邻强... 相似文献
5.
一类正则图的邻强边染色 总被引:1,自引:0,他引:1
研究一类正则图G(n,n,r)(n=1,2(mod 3))的邻强边染色. 用构造性方法给出了一类正则图的邻强边染色, 验证了对|V(G)|≥3的连通图G(V,E)(G(V,E)≠C5), 有Δ(G)≤χ′αs(G)≤Δ(G)+2成立. 相似文献
6.
研究了圈Cp和完全图Kp的Mycielski′s图的邻强边染色和邻点可区别全染色的问题,得到了如下结果:如果连通图G(V,E)满足a′χs(G)=Δ(G),则χas(Mn(G))=Δ(Mn(G));圈的Mycielski′s图的邻强边色数为5;p阶完全图的Mycielski′s图的邻点可区别全染色为2p. 相似文献
7.
图G的一个正常边染色称作邻强边染色,若任意相邻两个的点的染色集合不相同,给图G进行邻强边染色所需的最少颜色数,称为图G的邻强边色数,此文讨论了轮的倍图的邻强边色数.即若Wn为n 1阶轮,则χαs′(D(Wn))=2n(n≥4). 相似文献
8.
对于图G的一个正常边染色c,如果相邻的点所关联的边集的色集不相等,c称为邻强边染色.图G的邻强边染色所需要的最小值称为图G的邻强边色数.如果每个色类所含的边数最多差一,c被称为均匀边染色,其最小值称为图G的均匀边色数.论文确定了路与路联图的邻强边染色数和均匀邻强边染色数. 相似文献
9.
对图G及正整数k,映射σ:VUE→{1,2,…,k}满足:(1)任意e1,e2∈VUE,如果e1,e2是相邻或相关联的,则有σ(e1)≠σ(e2);(2)对u,v,w∈V(G),uw,vw∈E(G),uv¢E(G)有σ(u)≠σ(v),则称σ为G的一个k-点强全染色,并且xτ^vs(G)={k|存在G的k点强全染色},称为G的点强全色数.研究了六色系统图G的点强全色数,得到△(G)+l≤xτ^vs;(G)≤△(G)+2,其中△(G),xτ^vs(G)分别表示G的最大度和点强全色数. 相似文献
10.
简单连通图G的邻点可区分全染色(邻强边染色)是图G的一个正常全(边)染色,并且使得任意两个相邻的点u,v满足C(u)≠C(v),其中C(u)={f(u)}∪{f(uw)|uw∈E(G),w∈V(G)}(C(u)={f(uw)|uw∈E(G),w∈V(G)}).满足图G有一个邻点可区分全染色(邻强边染色)所用的最少颜色数记为χat(G)(χ′as(G)).图G的最大度记为Δ(G).本文给出了χat(G)=Δ(G)+3的一个充分条件和χ′as(G)=Δ(G)+2的一个充分条件. 相似文献
11.
12.
13.
袁秀华 《苏州科技学院学报(自然科学版)》2008,25(1):20-23
研究了路和圈的广义Mycielski图的邻强边染色,证明了对P个点的路Pp≥2),Xa(Mn(Pp))={4 p=3.对圈Cp,有Xa(Mn(Cp))=5. 相似文献
14.
一类广义Petersen图的邻强边染色 总被引:1,自引:0,他引:1
田双亮 《西北民族学院学报》2007,28(1):1-3
研究了一类广义Petersen图G(n,k)的邻强边染色,构造性地证明了:若n≡0(mod3),k≡/0(mod3),则χ_(as)~′(G(n,k))=4.其中χa′s(G(n,k))表示G(n,k)的邻强边色数. 相似文献
15.
通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.通过这种新关系,研究了路和圈的倍图的邻强边染色以及路的倍图的均匀邻强边染色,得到相应的色数,并给出了具体的染色方案 相似文献
16.
17.