共查询到18条相似文献,搜索用时 78 毫秒
1.
2.
根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案. 相似文献
3.
对图G的一个k-正常全染色法,若满足相邻点的点染色和关联边的色集合不同时,称该染色法为邻点可区别全染色,其所用小染色数k称为G的邻点可区别全色数.得到了完全图Km的广义Mycieski图Mn(Km)(n≥1,m≥3)的邻点可区别全色数. 相似文献
4.
根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案. 相似文献
5.
《河南科技大学学报(自然科学版)》2013,(6)
如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染色(AVDETC),其所用的最少颜色数称为邻点可区别均匀全色数。本文研究了路、圈、星、扇的Mycielski图的邻点可区别均匀全染色,利用构造法和匹配法给出了它们的邻点可区别全色数的确切值,验证了它们满足邻点可区别均匀全染色猜想(AVDETCC)。 相似文献
6.
关于几类特殊图的Mycielski图的邻点可区别全色数 总被引:2,自引:6,他引:2
设G是一个简单图,f是一个从V(G)∪ E(G)到{1,2,…,k}的映射.对每个v∈V(G),令Cf(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}.如果f是G的正常全染色且u,v∈V(G),一旦uv∈E(G),就有Cf(u)≠Cf(v),那么称f为G的邻点可区别全染色(简称为k-AVDTC).设xat(G)=min{k|G存在k-AVDTC},则称xat(G)为G的邻点可区别全色数.给出了路、圈、完全图、完全二分图、星、扇和轮的Mycielski图的邻点可区别全色数. 相似文献
7.
给出了一个简单图G的k重Mycielski图Mk(G)(其中k为正整数)的邻点可区别全色数的上界,得到了圈、星、轮、扇的k重Mycielski图的邻点可区别全色数. 相似文献
8.
讨论并得到了路、圈、完全图、星、扇、轮的Mycielski图的点可区别全色数. 相似文献
9.
设G的阶数不小于2的简单连通图。G的k-正常全染色称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G的邻点可区别全色数。本文主要是给出了星图和路的联图的邻点可区别全色数,并提出了一猜想。 相似文献
10.
讨论了Mycielski图M(Pn)、M(Cn)、M(Sn)、M(Fn)、M(Wn)的邻点扩展和可区别全染色问题.根据图形的结构特点,采用函数构造法,得到了这几类图的邻点扩展和可区别全色数,同时证明NESD猜想对上述5种My-cielski图是成立的. 相似文献
11.
袁秀华 《苏州科技学院学报(自然科学版)》2008,25(1):20-23
研究了路和圈的广义Mycielski图的邻强边染色,证明了对P个点的路Pp≥2),Xa(Mn(Pp))={4 p=3.对圈Cp,有Xa(Mn(Cp))=5. 相似文献
12.
13.
14.
一类正则图的邻强边染色 总被引: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成立. 相似文献
15.
一类广义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)的邻强边色数. 相似文献
16.
17.
对于1V(G)≥31的连通图G(V,E),若缸正常边染色法满足相邻的边染色集合不同,则称该染色法为缸邻强边染色法,其最小的称为G的邻强边色数。本文用特殊的方法记图的染色,并得到了星和完全等二部图联图的邻强边色数。 相似文献
18.
几类冠图的邻强边色数 总被引:7,自引:0,他引:7
图的强染色来自计算机科学,有着很强的实际背景,但确定图的强色数是非常困难的。张忠辅,刘林忠,王建方等研究了图的邻强边染色,并提出了邻强边染色猜想:对任意连通图GG,{y}≥3且G≠C5有△≤X’ax(G)≤△+2。研究了树、圈、扇、轮、完全二部图及完全图的冠图的邻强边色数;证明了:△≤X’as(G)≤△+1,且X’as(G)≤△+1当且仅当G[V△]≠Ф。 相似文献