首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 448 毫秒
1.
关于图C_4∪P_n~3的优美性   总被引:5,自引:0,他引:5  
讨论了形如C4∪Pn3非连通并图的优美性,用构造性的方法给出了C4∪Pn3的优美标号,并证明C4∪Pn3是交错图.  相似文献   

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

3.
非连通图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是优美图的一个充分条件。  相似文献   

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

5.
关于图C_3∪P_n~3的优美性   总被引:9,自引:1,他引:8  
讨论了形如C3∪P3n非连通并图的优美性,用构造性的方法给出了C3∪P3n的优美标号.  相似文献   

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

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

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

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

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

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

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

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

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

15.
该文定义了一类新的图形--星勺图StnP1C4,并定义了图的次奇强协调性,同时给出了它的奇优美标号、k-优美标号及次奇强协调标号,从而证明了星勺图StnP1C4是奇优美图、k-优美图和次奇强协调图.  相似文献   

16.
该文定义了一类新的图形——星勺图StnP1C4,并定义了图的次奇强协调性,同时给出了它的奇优美标号、k-优美标号及次奇强协调标号,从而证明了星勺图StnP1C4是奇优美图、k-优美图和次奇强协调图。  相似文献   

17.
利用伴随多项式的性质,讨论了两类图P1∪Cm∪Dn和P1∪Cm∪Dn∪Pq-1的补图的色性。并给出了这两类图的补图色唯一的一个充要条件。  相似文献   

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

19.
本文给出一类非连通图 nC_3~1UmC_4~2,并证明了这类非连通图是优美图。  相似文献   

20.
讨论了非连通图C4(r1,0,0,0)∪C8(r2,0,r3,0,r4,0,0)的优美性,用构造性的方法给出非连通图C4(r1,0,0,0)∪C8(r2,0,r3,0,r4,0,0)的优美标号.  相似文献   

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

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