共查询到18条相似文献,搜索用时 109 毫秒
1.
邻点可区别关联着色的定义是在关联着色的基础上提出的,是使得相邻顶点的颜色集不同的关联着色。主要研究了几类特殊图的邻点可区别关联色数,包括风车图、齿轮图及在此基础上扩充的图Dm、n,拓展了图着色的领域,便于更好地研究图的结构。 相似文献
2.
周新航 《山东理工大学学报:自然科学版》2009,23(6):40-43
图的邻点可区别关联色数的确定比其关联色数的确定更加困难.通过研究皇冠图的结构,运用着色技巧, 完全确定了皇冠图的邻点可区别关联色数. 相似文献
3.
关于图的广义Mycielski图的邻点可区别关联着色 总被引:1,自引:1,他引:0
邻点可区别关联着色是使得相邻顶点的颜色集不同的关联着色。主要研究了路,圈C3m, C4m与完全图的广义Mycielski图的邻点可区别关联色数, 拓展了图着色的领域,便于更好的研究图的结构。 相似文献
4.
图G的邻点可区别关联染色是指G的任意相邻顶点具有不同色集的关联染色。研究了联图G∨Cm,G∨Sm和G∨Tm的邻点可区别关联染色,得到了相应的邻点可区别关联色数,其中G是n+1阶的星,轮或扇;Cm为m阶圈,Sm为m+1阶星,Tm为m阶树。 相似文献
5.
用反证法和枚举法研究了一种θ-图的邻点可区别关联着色,并确定θ-图的邻点可区别关联色数.时于θ-图,若uv∈E(θ),或N<,1>=N<,2>=N<,3>=1,或N<,1>=N<,2>=N<,3>=2,或uv∈E(θ)且N<,1>,N<,2>和N<,3>三者中有一个等于1,一个等于2时,则χ<'A1>,(θ)=5;否则,χ<'A1>(θ)=4. 相似文献
6.
《齐齐哈尔大学学报(自然科学版)》2016,(6)
图的关联着色问题是图着色理论的重要组成部分之一,确定图的关联色数是一个具有很大挑战性也非常有意义的课题。非常图的关联色数同图的强色指数有密切的关系,本文给出了路与路的笛卡尔积图和路与完全图的笛卡尔积图的邻点可区别关联色数。 相似文献
7.
8.
一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色,其所用到的最少颜色数称为图的邻点可区别全色数.该文得到了冠图圈与圈(星,完全图)的邻点可区别全色数. 相似文献
9.
一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色,其所用到的最少颜色数称为图的邻点可区别全色数.该文得到了冠图圈与圈(星,完全图)的邻点可区别全色数. 相似文献
10.
图G的一个正常全染色f称为是邻点可区别的,如果G中任何相邻点及其关联边的颜色集合不同;对一个图G进行邻点可区别的正常全染色所用最少颜色数称为G的邻点可区别全色数,记为χat(G);给出了一类特殊图类的邻点可区别全色数. 相似文献
11.
图的邻点强可区别的EI-全染色 总被引:2,自引:0,他引:2
提出了图的邻点强可区别的EI-全染色的概念,研究了它的一些性质,得到了路,扇,轮,圈,完全二部图,完全图,树,Petersen图的邻点强可区别的EI-全色数。 相似文献
12.
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同.论文确定了k4-minor-free图的邻点可区别全色数. 相似文献
13.
董秀芳 《海南大学学报(自然科学版)》2014,32(3):200-204
以一个简单图G为基础,连接G的任意最短路长为k的2个顶点就可得到基础图G的k-幂图,研究了路的k-幂图和圈的2-幂图的邻点可区别E-全染色问题,并结合该类幂图的结构性质,运用构造法、反证法和穷举分类染色技术给出了其邻点可区别E-全色数,为确定图的各类染色问题提供了有效的借鉴. 相似文献
14.
利用穷举法和组合分析法讨论了齿轮图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了齿轮图的邻强边色数和邻点可区别的全色数. 相似文献
15.
根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案. 相似文献
16.
17.
李根全 《甘肃联合大学学报(自然科学版)》2012,(2):14-16
应用穷染递推的方法研究了路与路(圈、星、扇、轮、完全图)构成的直积图的邻点可区别VE-全染色,并给出了具体的染色方案,进一步得到了邻点可区别的VE-全色数. 相似文献
18.
田京京 《科技导报(北京)》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的结构性质,用穷染递推的方法,得到了它们的相应色数,给出一种染色方案。 相似文献