共查询到20条相似文献,搜索用时 31 毫秒
1.
简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星染色方法,得到了路和圈的广义Mycielski图的星色数. 相似文献
2.
图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、广义圈和广义Mycielski图的邻点可区别全色数. 相似文献
3.
袁秀华 《苏州科技学院学报(自然科学版)》2008,25(1):20-23
研究了路和圈的广义Mycielski图的邻强边染色,证明了对P个点的路Pp≥2),Xa(Mn(Pp))={4 p=3.对圈Cp,有Xa(Mn(Cp))=5. 相似文献
4.
关于图的广义Mycielski图的邻点可区别关联着色 总被引:1,自引:1,他引:0
邻点可区别关联着色是使得相邻顶点的颜色集不同的关联着色。主要研究了路,圈C3m, C4m与完全图的广义Mycielski图的邻点可区别关联色数, 拓展了图着色的领域,便于更好的研究图的结构。 相似文献
5.
研究了圈Cp和完全图Kp的Mycielski′s图的邻强边染色和邻点可区别全染色的问题,得到了如下结果:如果连通图G(V,E)满足a′χs(G)=Δ(G),则χas(Mn(G))=Δ(Mn(G));圈的Mycielski′s图的邻强边色数为5;p阶完全图的Mycielski′s图的邻点可区别全染色为2p. 相似文献
6.
图G的一个正常全染色称为G的邻点可区别的全染色,如果对于G中任意相邻的点u和v有C(u)≠C(v).研究图的邻点可区别的全染色就是找出图的邻点可区别全染色的最小色数.利用穷举法和组合分析法研究路的广义Mycielski图的邻点可区别的全染色,得到路的广义Mycielski图的邻点可区别的全色数. 相似文献
7.
给出了一个简单图G的k重Mycielski图Mk(G)(其中k为正整数)的邻点可区别全色数的上界,得到了圈、星、轮、扇的k重Mycielski图的邻点可区别全色数. 相似文献
8.
研究了圈Cp和完全图Kp的Mycielski’s图的邻强边染色和邻点可区别全染色的问题,得到了如下结果:如果连通图G(V,E)满足Xa'(G)=△(G),则Xa'(Mn(G))=△(Mn(G));圈的Mycielski‘s图的邻强边色数为5;P阶完全图的Mycielski’s图的邻点可区别全染色为2p. 相似文献
9.
研究了路、圈、扇、轮的Mycielski图的邻点可区别的V-全染色.根据Mycielski图的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了路、圈、扇、轮的Mycielski图的邻点可区别的V-全色数.?更多还原 相似文献
10.
《西南师范大学学报(自然科学版)》2015,(12)
研究了路、圈、扇、轮的Mycielski图的邻点可区别的V-全染色.根据Mycielski图的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了路、圈、扇、轮的Mycielski图的邻点可区别的V-全色数. 相似文献
11.
图的染色问题具有重要的实际意义和理论意义.图的染色的基本问题就是确定各种染色法的色数.Burris等~([1])提出了点可区别的正常边染色之后,张忠辅等~([2])提出了邻强边染色(邻点可区别的边染色).随后张忠辅等~([3])又提出了邻点可区别的全染色,并对圈、完全图、完全二部图、扇、轮、树和奇数阶完全图删去一条边所得到的图的邻点可区别全染色进行了讨论,确定了这些图的邻点可区别的全色数.文献~([4])又给出了路、圈、完全图、完全二部图、星、扇和轮的Mycielski图的邻点可区别的全色数. 相似文献
12.
《河南科技大学学报(自然科学版)》2013,(6)
如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染色(AVDETC),其所用的最少颜色数称为邻点可区别均匀全色数。本文研究了路、圈、星、扇的Mycielski图的邻点可区别均匀全染色,利用构造法和匹配法给出了它们的邻点可区别全色数的确切值,验证了它们满足邻点可区别均匀全染色猜想(AVDETCC)。 相似文献
13.
研究了一些Mycielski图的点可区别均匀全染色(VDETC), 利用构造法给出了路、圈、星和扇的Mycielski图的点可区别均匀全色数, 验证了它们满足点可区别均匀全染色猜想(VDETCC)。 相似文献
14.
15.
一个图G的正常全染色满足相邻点的色集合互不包含时称为Smarandachely邻点可区别全染色,其所用的最少色数称为Smarandachely邻点可区别全色数。给出了倍图的Smarandachely邻点可区别全色数的上界及一些图的Mycielski图的Smarandachely邻点可区别全色数。 相似文献
16.
通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系来研究路和圈的中间图的邻点强可区别全染色,并得到了它们的邻点强可区别全染色数. 相似文献
17.
18.
《汕头大学学报(自然科学版)》2017,(1)
设G=(V,E)是一个图,一个函数f∶E→{-1,1}如果对G中每一个无弦圈C均有f(E(C))≥1,则称f为图G的一个符号圈控制函数,图G的符号圈控制数定义为γ′sc(G)=min{e∈E(G)Σf(e)f为G的符号圈控制函数}.通过研究Mycielski图的符号圈控制数,确定了由路和圈构成的Mycielski图的符号圈控制数. 相似文献
19.
《海南大学学报(自然科学版)》2016,(4)
设图G(V,E)是阶数至少为2的简单连通图,k是正整数.从V∪E到{1,2,…,k}的映射f称为图G的一般邻点可区别全染色(简记k-GAVDTC),如果对任意2个相邻顶点u≠v的色集合C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv E(G)},并称χgat(G)=min{k|G有k-GAVDTC}为图G一般邻点可区别全色数.综合运用构造法、调整法及概率法讨论了路、圈、扇、星、轮和完全二部图的Mycielski图的一般邻点可区别全染色,给出了其确切的一般邻点可区别全色数. 相似文献
20.
讨论并得到了路、圈、完全图、星、扇、轮的Mycielski图的点可区别全色数. 相似文献