共查询到20条相似文献,搜索用时 46 毫秒
1.
图ω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-冠也是优美图. 相似文献
2.
马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的.从而猜想:任意优美图的r-冠都是优美的.在此猜想指引下,本文证明了:当m≡0(mod 4)时,wm,n为优美图的充要条件是n≡0或3(mod 4).在此之后又证明了:w当m≡0(mod 4)的r-冠也是优美图. 相似文献
3.
图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-冠也是优美图。 相似文献
4.
5.
两个偶图Km,n与Kp,q的并记作Km,n∪Kp,q.利用构造的方法,给出了图Km,n∪Kp,q的一个算术标号,证明了图Km,n∪Kp,q是(k,d)算术图,从而推广了路线等人的相应结果. 相似文献
6.
7.
刘育兴 《赣南师范学院学报》2010,31(3):11-13
图的优美性是图的一个重要性质,有广泛的应用.马克杰猜想:完备二分图Km,n的冠I(Km,n)是k-优美图,这里m,n,k是任意正整数且m n.对于m=2,3,4,5或k>(m-1)n的情形,利用构造的方法,证明了猜想的正确性.这一结果丰富了优美图理论. 相似文献
8.
我们熟知c4是优美图,在c4的基础上,马克杰等在文[1]中已证明了〈c4,8〉和c4(2,m)是优美图.本文将〈c4,8〉推广到〈c4,m〉,并证明了它是k-优美图;将一个图〈c4,m〉推广到l个c4(2,ms)(s=1,2,…,l)的并也是k-优美图 相似文献
9.
本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性. 相似文献
11.
12.
13.
14.
我们知道轮Wn及齿轮图wn都是优美图.马克杰等在文[1]中已证明了轮wn和齿轮wn都是优美图.本文将证明wn是k-优美图,并证明了当,n=0(mod2)时lwn也是七一优美图. 相似文献
15.
施静 《南通职业大学学报》2007,21(1):98-100
λKm,n的Pk-分解就是一个(X,B),其中X是Km,n的顶点集,B是Km,n的子图族,每个子图(称为区组)均同构于Pk,且Km,n中任一边都恰好出现在B的!个区组中。Ushio在其综述文献中提出了!Km,n的Pk-分解存在性问题的一个猜想。文章证明了该猜想当k=4,5时成立。 相似文献
16.
文中就星形树与mC24图的优美性进行探讨,证明了当m≥2这类图Stn∪i=1miC24是优美图,并进行了推广,证明了当maxmi≥3,i=1,2,…,n这类图Stn∪i=1miC24是优美图. 相似文献
17.
将Cm和Cn分别与Pκ进行连接后是否还是优美图,这是一个值得讨论的问题,尤其能否给出其是优美图的充分必要条件是更为重要的,该文证明了C4n 1UP4κUC4m 3为优美图,且是平衡二分图。 相似文献
18.
文中就星形树与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是优美图. 相似文献
19.
我们熟知C4是优美图,在C4的基础上,马克杰等在文[1]中已证明了图Fm,4与∧C4,m是优美图.本文将Fm,4推广到l∪s=lFms,4,将∧C4,m推广到了l∪s=l∧C4,ms(ms≥2),并证明了它们是k-优美图. 相似文献
20.
我们熟知c4是优美图,在c4的基础上,马克杰等在文[1]中已证明了〈c4,8〉和c4(2,m)是优美图.本文将〈c4,8〉推广到〈c4,m〉,并证明了它是k—优美图;将一个图〈c4,m〉推广到l个c4(2,ms)(s=1,2,…,l)的并也是k—优美图 相似文献