共查询到20条相似文献,搜索用时 31 毫秒
1.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图n∪i=1∧C4,mi是优美图,且是交错图. 相似文献
2.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图. 相似文献
3.
优美图是图论中重要的研究课题之一,有着广泛的应用价值和研究前景.但是目前仍然很难从理论上对一般图的优美性进行研究.用构造的方法给出了图m-∧C4,n和m-∧C4,n+En(m+1)的优美标号,证明了m-∧C4,n和m-∧C4,n+En(m+1)都是优美图. 相似文献
4.
优美图是图论中的重要课题,至今对非连通图优美性的研究并不多,特别对n个图的并图优美性的研究就更少,笔者给出一类非连通图Uni=1miC24,证明了当mi≥2(i=1,2,…,n)时,这类图是优美图,也是交错图,并在此基础上进行了推广,从而给出构造一类任意n个图的并图是优美图和交错图的一种方法. 相似文献
5.
优美图是图论中的重要课题,至今对非连通图优美性的研究并不多,特别对n个图的并图优美性的研究就更少,笔者给出一类非连通图∪nmiC24,证明了当mi≥2(i=1,2,…,n)时,这类图是优美图,也是交i=1错图,并在此基础上进行了推广,从而给出构造一类任意n个图的并图是优美图和交错图的一种方法。 相似文献
6.
优美图是图论中的重要研究课题,但至今由于缺乏一般性的研究手段,寻找具有优美性的图类仍是这个领域内的研究重点.优美图也是图论中极有趣的研究课题之一,由于它的趣味性和应用性,从60年代中期一经提出,就得到了人们的重视,它在射电天文学、密码学、通讯网络编地址、电路设计、导弹控制码设计等领域有着广泛的应用.图G1n是由n个C4依次连接其对顶点而形成的一个圈.图Gp1n是将图G1n中n个连接点用n个长为1的路P替代后得到的图.图C2n是由n个C4依次连接其相邻点而形成的一个圈.图Gp2n是将图G2n中n个连接点用n个长为1的路P替代后得到的图.本文讨论了两类图Gp1n和Gp2n的优美性,用构造的方法给出了这两类图的优美标号,得出它们都是优美图的结论. 相似文献
7.
8.
9.
n(n≥2)条长为2的路具有两个共同的端点的二分图记为A(n)=(X,Y,E),其中X为2n度顶点集合,Y为2度顶点集合,记X={u1,u2},y=v0,v1,…,vn-1,A(nj)=(Xj,Yj,Ej)(nj≥2)中的Xj={uj1,uj2},Yj={vj1,vj2,…,vjnj-1}(j=1,2,…,m),用一条边连接vjnj-1与uj2+1(j=1,2,…,m-1)得到的图记为∧from j=1 to m A(nj).图∪from i=1 to n ∧from j=1 to m_i A(n_j)是n个∧from j=1 to m_i的不交并.本文证明了∪from i=1 to n ∧from j=1 to m_i A(n_j)是优美的且是交错的. 相似文献
10.
n(n≥2)条长为2的路具有两个共同的端点的二分图记为A(n)=(X,Y,E),其中X为2n度顶点集合,y为2度顶点集合,记X={u1,u2},y={v0,v1,…,vn-1},A(nj)=(Xj,Yj,Ej)(nj≥2)中的Xj={v1j,v2j},Yj={v1j,v2j,…,vnjj-1}(j=1,2,…,m),用一条边连接vnjj-1与u2j+1(j=1,2,…,m-1)得到的图记为∧mj=1A(nj).图∪ni=1∧mij=1A(nj)是n个∧mij=1A(nj)的不交并,本文证明了∪ni=1∧mij=1A(nj)是优美的且是交错的. 相似文献
11.
研究了圈与路不交并图C4k∪Pn,n≥k+2的优美性.首先利用弱优美性的定义,给出了与所研究问题等价的两个命题,把C4k∪Pn,n≥k+2优美性的证明转化为若干路弱优美性的证明,使问题简单化.接着用这种方法证明了k=2,3,4,5,6,7时C4k∪Pn,n≥k+2的优美性. 相似文献
12.
关于图P_(6k+33)~3∪P_n~3的优美性 总被引:1,自引:0,他引:1
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n.作者讨论了形如P63k+33∪P3n非连通并图的优美性,用构造性的方法给出了P63k+33∪P3n的优美标号,并证明了P63k+33∪P3n是交错图. 相似文献
13.
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n.作者讨论了形如P36k+33 ∪P3n非连通并图的优美性,用构造性的方法给出了P6k+33 ∪P3n的优美标号,并证明了P36k+33 ∪P3n是交错图. 相似文献
14.
讨论了形如P36k+4UP3n非连通并图的优美性,用构造性的方法给出了P36k+4UP3n的优美标号,并证明P36k+4UP3n是交错图. 相似文献
15.
16.
17.
童细心 《汕头大学学报(自然科学版)》2015,(2):38-43
研究了哑铃图2Cn+{unv1}的优美性和奇强协调性,得到了哑铃图2Cn+{unv1}在n=4k时是优美图和奇强协调图等结论. 相似文献
18.
一类仙人掌图的优美性 总被引:1,自引:0,他引:1
定义Cm仙人掌,并讨论一类C4m 2仙人掌图的优美性.证明了:由2n个C4m 2构成的仙人掌图2n-C4m 2是优美图,且也是交错图;由2n 1个C4m 2构成的仙人掌图(2n 1)-C4m 2不是优美图. 相似文献
19.
杜万根 《烟台大学学报(自然科学与工程版)》2013,(4):240-242
棱柱图n是由2个回路v1,v2,v3,…,v n和u1,u2,u3,…,un,加上边uivi后所组成的图形.图∪ni=14是n个4的不交并图,图∪n i=18是n个8的不交并图,证明了2类非连通图∪n i=14和∪n i=18是优美图且是交错图. 相似文献
20.