共查询到18条相似文献,搜索用时 171 毫秒
1.
轮形图和扇形图的优美性 总被引:8,自引:0,他引:8
设L为简单无向图G的一个顶点标号,若L满足:(1)L为G的顶点集V到{0,1,…,|E|}的一个单射;(2)由L(′e)=|L(u)-L(v)|(其中e=uv)决定的边标号L′是从G的边集E到{0,1,…,|E|}的一个双射,则L称为图G的优美标号.论文研究了轮形图和扇形图的优美性,并给出它们的优美标号. 相似文献
2.
3.
文章定义了两类新的图——粘接图A1和A2的优美性,用构造的方法给出了这两类图的优美标号,并证明了它是优美图. 相似文献
4.
本文定义了一类特殊结构的图ωm1,m2,L,mn,证明了当m1,m2,L,mn≡0(mod4)时,ωm1,m2,L,mn是优美图和交错图.它是一类优美图n-C4m=4,4,,4ω1m44m2L443m的推广. 相似文献
5.
6.
7.
对于由k个完全二部图K2,m1,K2,m2,…,K2,mk(其中k,n,m1,m2,…,mk为大于1的正整数)经过不同的粘接方法而得到的链图T1、链图T2、链图T5的优美性进行了研究。在此基础上对由链图T1和长为n的路Pn的一个端点粘接得到的链图T3和链图T2与长为n的路Pn的一个端点粘接得到的链图T4的优美性进行了研究。用构造的方法给出了这几类图的优美标号,得出这些图都是优美图。这样将m1,m2,…,mk的值均为2的范围扩大到大于1的正整数,从而拓宽了优美图及其应用的道路。最后提出了将链图T1、T2、T3、T4、T5分别首尾粘接而得到的一些图是优美图的猜想。 相似文献
8.
优美图是图论中的重要研究课题,但至今由于缺乏一般性的研究手段,寻找具有优美性的图类仍是这个领域内的研究重点.优美图也是图论中极有趣的研究课题之一,由于它的趣味性和应用性,从60年代中期一经提出,就得到了人们的重视,它在射电天文学、密码学、通讯网络编地址、电路设计、导弹控制码设计等领域有着广泛的应用.图G1n是由n个C4依次连接其对顶点而形成的一个圈.图Gp1n是将图G1n中n个连接点用n个长为1的路P替代后得到的图.图C2n是由n个C4依次连接其相邻点而形成的一个圈.图Gp2n是将图G2n中n个连接点用n个长为1的路P替代后得到的图.本文讨论了两类图Gp1n和Gp2n的优美性,用构造的方法给出了这两类图的优美标号,得出它们都是优美图的结论. 相似文献
9.
引入图的积运算,证明了平衡二分图的积的优美性,提供了一种由较小的优美图构造较大的优美图的方法。 相似文献
10.
本文在文[1]的基础上,讨论了图的边优美问题,从而得到了一些特殊图边优美的必要条件和充分条件。 相似文献
11.
林育青 《山西师范大学学报:自然科学版》2009,23(3):15-19
本文研究完全图、完全多部图的优美性,主要得到以下结论:完全图Kn是优美图的充要条件是该图的顶点数不超过4,完全多部图K1,m,n、K2,m,n都存在优美标号算法,从而说明它们都是优美图等. 相似文献
12.
用构造方法给出图K2,n-1-3-K3,K2,n-2-2-K3,K2,n-1-2-K3,K2,n-2-K3和K2,n-3-P3的优美标号,并证明这五类图都是优美图.当n≤5时,K2,n-1-3-K3,K2,n-2-2-K3,K2,n-1-2-K3和K2,n-3-P3都是极小优美图,并给出对应长度尺子刻度数最少的15组刻度值. 相似文献
13.
用构造的方法给出图K_4-P(n,2),K_3-P(n,2)和I(K_(1,1,n))的优美标号,并证明了图K_4-P(n,2),K_3-P(n,2)和I(K_(1,1,n))都是优美图. 相似文献
14.
研究了优美与优美图之间的一种关系,每个优美图都可嵌入到另一个优美图中.通过构造证明了:设G1是任一个优美图,则必存一个优美图G2,使得G1是G2的真子图.这一结论给出了由一个优美图构造一类优美图的一种方法,并用此方法给出了几类优美图. 相似文献
15.
16.
林育青 《安徽大学学报(自然科学版)》2007,32(2):13-16
设k1,k2,…,kn是非负整数,Cn=v1v2…vnv1是有n个顶点n条边的圈,则称图Cn+{v1v11,v1v12,…,v1v1k1,v2v21,…v2v2k2,…,vnvn1,…,vnvnkn}为(k1,k2,…,kn)轮环图,简记为C(k1,k2,…,kn)·本文研究了圈Cn与图C(k1,k2,…,kn)的优美性,给出图Cn与1Cn在n=4k与n=4k+3时的优美标号算法,从而证明了它们都是优美图等结论. 相似文献
17.