首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 359 毫秒
1.
关于图C_3∪P_n~3的优美性   总被引:9,自引:1,他引:8  
讨论了形如C3∪P3n非连通并图的优美性,用构造性的方法给出了C3∪P3n的优美标号.  相似文献   

2.
关于图C_4∪P_n~3的优美性   总被引:5,自引:0,他引:5  
讨论了形如C4∪Pn3非连通并图的优美性,用构造性的方法给出了C4∪Pn3的优美标号,并证明C4∪Pn3是交错图.  相似文献   

3.
讨论了形如C4∪Pn^3非连通并图的优美性,用构造性的方法给出了C4∪Pn^3的优美标号,并证明C4∪Pn^3是交错图.  相似文献   

4.
讨论了形如或P^36k+1∪P^3n非连通并图的优美性,用构造性的方法给出了P^36k+1∪P^3n的优美标号,并证明P^36k+1∪P^3n是交错图.  相似文献   

5.
非连通图2C_(4(3m-1))∪C_(8m-1)∪G的优美标号   总被引:1,自引:1,他引:0  
讨论了非连通图2C4(3 m-1)∪C8 m-1∪G的优美性,给出了非连通图2C4(3 m-1)∪C8 m-1∪G是优美图的一个充分条件。  相似文献   

6.
讨论了非连通图2C4(3 m-1)∪C8 m-1∪G的优美性,又给出了非连通图2C4(3 m-1)∪C8 m-1∪G是优美图的5个充分条件。  相似文献   

7.
讨论了形如P6k+13∪Pn3非连通并图的优美性,用构造性的方法给出了P6k+13∪Pn3的优美标号,并证明P6k+13∪Pn3是交错图.  相似文献   

8.
讨论了非连通图2C4 m∪G的优美性,给出了非连通图2C4 m∪G是优美图的5个充分条件。  相似文献   

9.
研究非连通图CmUPn的优美性,证明了C2n+1UPn.C4aU2n+2,C4mUP2n+3,C4a-1UP2n+2,C4m-1UP2n+1,C8n-1UP2m+3,C8mP2m+3,C8m+1P4m。是优美图,还证明了一类细分图是优美图.得到了相应的优美标号.  相似文献   

10.
关于C4∪Fm,4的优美性   总被引:1,自引:0,他引:1  
本文给出一类非连通图C4∪Fm,4,并证明了这类非连通图是优美图。  相似文献   

11.
文中就星形树与mC24图的优美性进行探讨,证明了当m≥2这类图Stn∪i=1miC24是优美图,并进行了推广,证明了当maxmi≥3,i=1,2,…,n这类图Stn∪i=1miC24是优美图.  相似文献   

12.
两个偶图Km,n与Kp,q的并记作Km,n∪Kp,q.利用构造的方法,给出了图Km,n∪Kp,q的一个算术标号,证明了图Km,n∪Kp,q是(k,d)算术图,从而推广了路线等人的相应结果.  相似文献   

13.
1980年C.Delorme等人证实了Cn^(3)是优美图,本文主要对C4k^(3)∪Fm,4和C4k+1^(3)∪Fm,4以及C4k+3^(3)∪Fm,4的优美性进行研究,证明了它们是优美的。  相似文献   

14.
该文给出了3C4K∪Cn为优美图的一个必要条件,讨论了Anton Ktzig猜想的一种情况,证明了当j=4时,jC4K的优美性.  相似文献   

15.
用σ( 6,n)表示C6 的一个 2度点与Pn 的一个 1度点重选后所得的图 ,用Ω( 2 ,6,n)表示σ( 6,n)的一个与 3度点不邻接的第二个 2度点与P3 的一个 2度点重选所得的新图。并讨论了它的优美性  相似文献   

16.
我们熟知C4是优美图,以C4的基础上,马克杰等在文[1]中已证明了图Fms与∧C4m是优美图,本文将Fm4推广到∪s=1^l Fms,4,将∧C4m推广到了∪s=1^l∧C4,ms(≥2),并证明了它们是k-优美图。  相似文献   

17.
给出了图的k-优美标号的个数;得到了k-优美图的一个必要条件;研究了两类图P3n和齿轮图的k-优美性.  相似文献   

18.
证明了图(Cn(n≡0(mod4)以及图Cn∪Cn(n≡0(mod4)或n≡2(mod4)是算术图.  相似文献   

19.
将Cm和Cn分别与Pκ进行连接后是否还是优美图,这是一个值得讨论的问题,尤其能否给出其是优美图的充分必要条件是更为重要的,该文证明了C4n 1UP4κUC4m 3为优美图,且是平衡二分图。  相似文献   

20.
文中就星形树与mC^2 4图的优美性进行探讨,证明了当m≥2这类图StU^n i=1 mi C^2 4是优美图,并进行了推广,证明了当max mi≥3,i=1,2,…,n这类图StU^n i=1 mi C^2 4是优美图.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号