排序方式: 共有30条查询结果,搜索用时 15 毫秒
21.
借助星的一般点可区别全染色, 讨论2K2∨K1冠图的一般点可区别全染色. 在星的一般点可区别全染色下, 采用将星悬挂边的颜色由小到大依次排列, 最终扩展为2K2∨K1冠图的一般点可区别全染色的方法, 确定冠图依赖于悬挂边数目的一般点可区别全色数. 相似文献
22.
一些由它的邻接谱和角确定的图 总被引:1,自引:0,他引:1
探讨了“哪些图由它的邻接谱和角确定的问题”,利用同谱图的顶点度序列以及顶点度对序列的特点,证明了一些特殊结构的图,如冠图Cn°K1,Pn°K1,单轮图,树Ta各自由它们的特征值和角确定. 相似文献
23.
图的临界群是图生成树数目的一个加细.它是图的一个精细不变量,与图的Laplacian矩阵密切相关.将冠图分为点冠图和边冠图,通过在整数环Z上实施一系列的行列变换来计算整数矩阵的Smith标准型,从而确定了点冠图Tm○Pn和边冠图Tm◇Pn的临界群的代数结构.进一步,证明了点冠图Tm○Pn和边冠图Tm◇Pn的临界群的Smith标准型分别为m和2(m-1)个循环群的直和,同时给出了图Tm○Pn和Tm◇Pn的生成树数目. 相似文献
24.
田京京 《科技导报(北京)》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的结构性质,用穷染递推的方法,得到了它们的相应色数,给出一种染色方案。 相似文献
25.
一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色,其所用到的最少颜色数称为图的邻点可区别全色数.该文得到了冠图圈与圈(星,完全图)的邻点可区别全色数. 相似文献
26.
刘海琴 《南华大学学报(自然科学版)》2019,33(5):64-67
图G和H两者的点冠图,记作GH,定义为使图G的每一顶点分别与图H的一个拷贝的所有顶点相连。类似地,三个图的冠图记作G1G2G3,定义为(G1G2)G3,三个图G1,G2,G3的剖分点—边冠图记为GS1(GV2GE3)。图的ABC指数定义为:ABC(G)=∑uv∈E(G)d(u)+d(v)-2d(u)d(v),其中E(G)表示图G的边集,d(u),d(v)分别表示对应边的两顶点u,v的度。主要研究了三个圈图的这两类冠图的ABC指数。 相似文献
27.
冠图Cm(0)Sn的点可区别的均匀边染色 总被引:1,自引:0,他引:1
主要研究了一类特殊图--冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ(G)≤X'vde(G)≤μ(G)+1.该方法对解决此类图的染色均是正确有效的. 相似文献
28.
高印芝 《河北师范大学学报(自然科学版)》1998,22(2):166-167,178
证明了毛毛虫图及n为偶数时冠图Cn⊙k1的任意k-优美性,并证明了n为奇数时冠图Cn⊙k1不是任意k-优美的。 相似文献
29.
图G的一个奇优美标号是指存在一个双射函数L:V(G)→{0,1,2,…,2|E|-1}使得任意边e=uv∈E(G),由L′(e)=|L(u)-L(v)|决定的边标号L′为E(G)到{1,3,…,2|E|-1}的双射。根据奇优美图的定义,文章讨论了偶圈冠图r-Cn的奇优美标号问题,证明了当n≡0(mod 4)时,偶圈冠图r-Cn是奇优美图,给出的新奇优美标号算法不同于现有的文献结果。 相似文献
30.
陈学刚 《内蒙古师范大学学报(自然科学版)》2005,34(4):404-408
1993年.Brualdi和Massey猜想每一个图G可以用△(G)+2种色正常关联着色.尽管Algor和Alon通过一个例子否定了该猜想,但是对一些特殊图类该猜想可能成立.通过给出块图和单圈图的关联色数。证明了猜想对这两类图成立,并讨论了图G和H的冠图的关联色数. 相似文献