共查询到17条相似文献,搜索用时 46 毫秒
1.
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数。本研究得到了G∨H的均匀全色数为它的阶,若满足以下条件之一:(1)当G的最大度等于它的阶减1,且G∨H的顶点数为奇数;(2)当G只有一个最大度点,且最大度等于它的阶减1,且H的最大度不大于它的阶减2,还得到了当G与H的最大度都分别不超过各自的阶减2时,G∨H的均匀全色数的一个上界。 相似文献
2.
3.
讨论并得到了路、圈、完全图、星、扇、轮的Mycielski图的点可区别全色数. 相似文献
4.
一个全染色满足||Ti|-|Tj||≤1时称为均匀的,其中|Ti|为染第i种颜色的元素数,所需最少染色数称为均匀全色数,记为χet(G)。文中得到了Sm∨Sn的均匀全色数。 相似文献
5.
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就扇与轮的联图Fm ∨ Wn,得到了在m,n不同取值情况下的均匀全色数. 相似文献
6.
对一个正常的图的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称其为均匀全染色,所用最少染色数称为图的均匀全色数.得到了路Pm与扇Fn的联图Pm∨Fn的均匀全色数. 相似文献
7.
研究了一些Mycielski图的点可区别均匀全染色(VDETC), 利用构造法给出了路、圈、星和扇的Mycielski图的点可区别均匀全色数, 验证了它们满足点可区别均匀全染色猜想(VDETCC)。 相似文献
8.
对一个正常的图的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称其为均匀全染色,所用最少染色数称为图的均匀全色数.得到了路Pm与扇Fn的联图Pm V Fn的均匀全色数. 相似文献
9.
设G是一个图,f是从V(G)∪E(G)到集合C的一个映射,若f满足相邻点染色不同,相邻边染色不同,任意一个点与其相关联的边染色不同,则称f是图G的全染色.文章研究了圈的广义Mycielski的全染色并证明它满足全染色猜想. 相似文献
10.
《河南科技大学学报(自然科学版)》2013,(6)
如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染色(AVDETC),其所用的最少颜色数称为邻点可区别均匀全色数。本文研究了路、圈、星、扇的Mycielski图的邻点可区别均匀全染色,利用构造法和匹配法给出了它们的邻点可区别全色数的确切值,验证了它们满足邻点可区别均匀全染色猜想(AVDETCC)。 相似文献
11.
严谦泰 《科技导报(北京)》2010,28(21):78-81
邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同。设G(V,E)为一个简单图,f为G的一个k-邻点可区别全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中,Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},记C(i)=Vi∪Ei,则称f为G的k-均匀邻点可区别全染色,简记为k-EAVDTC,并称χeat(G)=min{k|G存在k-均匀邻点可区别全染色}为G的均匀邻点可区别全染色数。本文给出了路、圈、风车图K t 3、图Dm,4和齿轮图■n的均匀邻点可区别全染色,以及它们的均匀邻点可区别全色数的确切值。 相似文献
12.
袁秀华 《苏州科技学院学报(自然科学版)》2008,25(1):20-23
研究了路和圈的广义Mycielski图的邻强边染色,证明了对P个点的路Pp≥2),Xa(Mn(Pp))={4 p=3.对圈Cp,有Xa(Mn(Cp))=5. 相似文献
13.
简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星染色方法,得到了路和圈的广义Mycielski图的星色数. 相似文献
14.
田京京 《科技导报(北京)》2011,29(27):58-60
图的染色理论是图论的一个重要研究领域,求解图的色数被认为是一个NP-hard问题。对简单连通图G(V,E),存在一个正整数k,使得映射f :V(G)∪ E(G)→{1,2,…,K},如果对8704;uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色(又称为邻点可区别VE-全染色),而χatve (G)=min{k|k-VE-AVDTC},称为G的点边邻点可区别边色数(又称为邻点可区别VE-全色数),其中色集合C(u)={f(u)}∪{f(uv)|uv∈E(G)}。本文构造了两类冠图Cm·Sn和Cm·Pn,研究了两类冠图Cm·Sn和Cm·Pn的点边邻点可区别全染色。根据Cm·Sn和Cm·Pn的结构性质,用穷染递推的方法,得到了它们的相应色数,给出一种染色方案。 相似文献
15.
16.
设G(V,E)是阶数至少为2的简单连通图,k是正整数,V∪E到{1,2,3,…,k)的映射f满足:对任意uυ,υw∈E(G),u≠w,有f(uv)≠f(υw);对任意uυ∈E(G),有,(u)≠,(υ),f(u)≠f(uυ),f(υ)≠f(uυ);那么称f为G的k-正常全染色,若,还满足对任意uυ∈E(G),有C(u)≠C(υ),其中C(u)={(u))∪{f(uυ)|uυ∈E(G),υ∈V(G)),那么称,为G的k-邻点可区别的全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别的全染色)为G的邻点可区别的全色数,记作xat(G).本文得到了圈Cm和完全图Kn的笛卡尔积图Cm×Kn邻点可区别的全色数. 相似文献
17.
介绍了一种新的色对策和对策色数,比较了2种色对策的差异.对几种特殊的图形的色对策数进行了讨论,运用顶点标号方法,给出获胜策略. 相似文献