首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
我们熟知C4是优美图,在C4的基础上,马克杰等在文[1]中已证明了图Fm,4与∧C4,m是优美图.本文将Fm,4推广到l∪s=lFms,4,将∧C4,m推广到了l∪s=l∧C4,ms(ms≥2),并证明了它们是k-优美图.  相似文献   

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

3.
我们熟知c4是优美图,在c4的基础上,马克杰等在文[1]中已证明了〈c4,8〉和c4(2,m)是优美图.本文将〈c4,8〉推广到〈c4,m〉,并证明了它是k-优美图;将一个图〈c4,m〉推广到l个c4(2,ms)(s=1,2,…,l)的并也是k-优美图  相似文献   

4.
我们熟知c4是优美图,在c4的基础上,马克杰等在文[1]中已证明了〈c4,8〉和c4(2,m)是优美图.本文将〈c4,8〉推广到〈c4,m〉,并证明了它是k—优美图;将一个图〈c4,m〉推广到l个c4(2,ms)(s=1,2,…,l)的并也是k—优美图  相似文献   

5.
我们熟知4是优美图,在4的基础上,马克杰等在文[1]中已证明了图4,m与m,4是优美图。本文将4,mF推广到UlsmsF14,=,将mC,4L推广到了UlssmmCs1,4)2(=L,并证明了它们是-k优美图。 ll  相似文献   

6.
文中就星形树与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是优美图.  相似文献   

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

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

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

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

11.
马克杰在文(1)中证明了完备二分图Km,n是优美图.本文是在此基础上证明了Km,n是K-优美图,并将一个Km,n推广到l个Km,n的并也是K-优美图.  相似文献   

12.
图W4k,n及其r-冠的优美性   总被引:3,自引:0,他引:3  
马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的,从而猜想;任意优美图的r-冠都是优美的,在此猜想指引下,本文明明了:当m=0(mod 4),Wm,n为优美图的充要条件是n=0或3(mod 4)在此之后又证明了:Wm.n当m=0(mod 4)r-冠也是优美图。  相似文献   

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

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

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

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

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

18.
图ω4k,n及其r-冠的优美性   总被引:3,自引:0,他引:3  
马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的.从而猜想:任意优美图的r-冠都是优美的.在此猜想指引下,本文证明了:当m≡0(mod4)时,ωm,n为优美图的充要条件是n≡0或3(mod 4).在此之后又证明了:ωm,n当m≡0(mod 4)的r-冠也是优美图.  相似文献   

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

20.
马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的.从而猜想:任意优美图的r-冠都是优美的.在此猜想指引下,本文证明了:当m≡0(mod 4)时,wm,n为优美图的充要条件是n≡0或3(mod 4).在此之后又证明了:w当m≡0(mod 4)的r-冠也是优美图.  相似文献   

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

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