K-优美性相关论文
我们知道轮wn及齿轮图(w~n)都是优美图.马克杰等在文[1]中已证明了轮wn和齿轮(w~n)都是优美图.本文将证明(w~n)是k-优美图,并证明了当......
我们熟知C4是优美图,在C4的基础上,马克杰等在文[1]中已证明了图Fm,4与∧C4,m是优美图.本文将Fm,4推广到l∪s=lFms,4,将∧C4,m推广......
我们熟知c4是优美图,在c4的基础上,马克杰等在文[1]中已证明了〈c4,8〉和c4(2,m)是优美图.本文将〈c4,8〉推广到〈c4,m〉,并证明了......
对于任意自然数k,证明了Gt(m1,n1;m2,n2;…;ms,ns)和G(m1,n1,m2,n2)是k-优美图.这里Gt(m1,n1;m2,n2;…;ms,ns)表示由s个完全二部图......
证明了毛毛虫图及n为偶数时冠图Cn⊙k1的任意k-优美性,并证明了n为奇数时冠图Cn⊙k1不是任意k-优美的。......
证明了菱梯图▽_n~m是K-优美的,给出其顶点集的如下标号:这里m,n是正整数,K是正整数。...
<正> 是一一映射。(参见[1、2]) 简单图G_1=(V_1,E_1)与G_2=(V_2,E_2)的积图G=G_1×G_2=(V,E)指的是:V=V_1×V_2,而点(v_1......
我们知道轮Wn及齿轮图wn都是优美图.马克杰等在文[1]中已证明了轮wn和齿轮wn都是优美图.本文将证明wn是k-优美图,并证明了当,n=0(mod2)......
我们熟知C4是优美图,以C4的基础上,马克杰等在文[1]中已证明了图Fms与∧C4m是优美图,本文将Fm4推广到∪s=1^l Fms,4,将∧C4m推广到了∪......
讨论了在文[1]中提出的猜想的m=l的情形,并得到完备二分图K1,n的r--冠的K--优美性的--一个充要条件。......
Frucht与Salinas于1995年猜测图Cm∪Pn优美当且仅当m+n≥7,而他们仅证明了图C4∪Pn(n≥3)的优美性,本文对图C4∪Pn的任意k-优美性给予证实。......
<正> 一个简单图G=(V,E)是k-优美的(k≥1的整数),如果存在一个1-1映射使得对所有的边导出的映射是一个1-1对应。这个关于k-优美的......