共查询到20条相似文献，搜索用时 250 毫秒
1.
文中就星形树与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是优美图. 相似文献
2.
我们熟知C4是优美图,在C4的基础上,马克杰等在文[1]中已证明了图Fm,4与∧C4,m是优美图.本文将Fm,4推广到l∪s=lFms,4,将∧C4,m推广到了l∪s=l∧C4,ms(ms≥2),并证明了它们是k-优美图. 相似文献
3.
我们熟知C4是优美图，以C4的基础上，马克杰等在文[1]中已证明了图Fms与∧C4m是优美图，本文将Fm4推广到∪s=1^l Fms,4，将∧C4m推广到了∪s=1^l∧C4，ms(≥2），并证明了它们是k-优美图。 相似文献
4.
该文给出了3C4K∪Cn为优美图的一个必要条件,讨论了Anton Ktzig猜想的一种情况,证明了当j=4时,jC4K的优美性. 相似文献
5.
马克杰在文(1)中证明了完备二分图Km,n是优美图.本文是在此基础上证明了Km,n是K-优美图,并将一个Km,n推广到l个Km,n的并也是K-优美图. 相似文献
6.
通过研究一类偶阶奇正则图的构造,证明了4n阶(2r+1)-正则图,当r>1时,不是边优美图,当r=1时,则是边优美图并且是k-边优美图。 相似文献
7.
本文讨论了Pn 与Dn 之间的整除关系 ,由此证明了 :当ni≠ 3k +2 ,ni≠ 5k +3且ni为奇数时 ,(k =1,2 ,… ,i=1,2… ,r) ,则Dn1∪Dn2 ∪…∪Dnr的补图是色唯一的 相似文献
8.
本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性. 相似文献
10.
11.
《钦州师专钦州教院学报》1995,9(3):52-55
设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n，δ（G）≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-（t-2），i=1,2，则当t=7时G是点泛圈偶图。 相似文献
12.
将Cm和Cn分别与Pκ进行连接后是否还是优美图，这是一个值得讨论的问题，尤其能否给出其是优美图的充分必要条件是更为重要的，该文证明了C4n 1UP4κUC4m 3为优美图，且是平衡二分图。 相似文献
13.
《钦州师专钦州教院学报》1997,12(2):67-72
设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n,δ（G）≥t≥3。证明了若任意,u,v∈Xi，蕴含|N(u)∪N（v)|≥n-（t-2），i＝1，2，则当t=8时G是点泛圈偶图。 相似文献
14.
我们知道轮Wn及齿轮图wn都是优美图．马克杰等在文[1]中已证明了轮wn和齿轮wn都是优美图．本文将证明wn是k-优美图，并证明了当，n=0(mod2)时lwn也是七一优美图． 相似文献
15.
刘育兴 《赣南师范学院学报》2011,32(3):29-31
图的优美性是图的一个重要性质,有着广泛的应用.R.Frucht证明了:所有的王冠Qn都是优美图.对于王冠Qn的k-优美性,利用构造的方法,得到结论:当n是偶数时,王冠Qn是k-优美图;当n是奇数时,王冠Qn不是k-优美图,这里k是任一大于1的整数.这一结果丰富了优美图理论,对研究其他图类的k-优美性有参考价值. 相似文献
16.
1980年C．Delorme等人证实了Cn^（3）是优美图,本文主要对C4k^（3）∪Fm,4和C4k＋1^（3）∪Fm,4以及C4k＋3^（3）∪Fm,4的优美性进行研究,证明了它们是优美的。 相似文献
17.
18.
我们熟知c4是优美图,在c4的基础上,马克杰等在文[1]中已证明了〈c4,8〉和c4(2,m)是优美图.本文将〈c4,8〉推广到〈c4,m〉,并证明了它是k-优美图;将一个图〈c4,m〉推广到l个c4(2,ms)(s=1,2,…,l)的并也是k-优美图 相似文献
19.
我们熟知c4是优美图,在c4的基础上,马克杰等在文[1]中已证明了〈c4,8〉和c4(2,m)是优美图.本文将〈c4,8〉推广到〈c4,m〉,并证明了它是k—优美图;将一个图〈c4,m〉推广到l个c4(2,ms)(s=1,2,…,l)的并也是k—优美图 相似文献
20.
本文研究了图的匹配唯一性，给出了T（1，2，n）∪（S∪i=0CPi）及补图匹配唯一的充要条件． 相似文献