关于图〈c4,m〉和图(U)s=1 c2(4,ms)的k--优美性

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

关于图l∪s=lFms,4与l∪s=l∧C4,ms(ms≥2)的k-优美性

我们熟知C4是优美图,在C4的基础上,马克杰等在文[1]中已证明了图Fm,4与∧C4,m是优美图.本文将Fm,4推广到l∪s=lFms,4,将∧C4,m推广到了l∪s=l∧C4,ms(ms≥2),并证明了它们是k-优美图.     

关于图U from s=1 to l F_(m,_s,4),与U from s=1 to l ∧C_(4,m_s)(m_s≥2)的k-优美性

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

关于图∪s=1^l Fms,4与∪s=1^l∧C4，ms（≥2）的k-优美性

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

图F_(n,4)与龙图D_n(m)的奇优美性

给出了图Fn,4和龙图Dn(m)的定义,并用构造的方法给出了Fn,4与Dn(m)(当m≡0(mod 2)且n≡0(mod 4))的奇优美标号,从而证明了Fn,4与Dn(m)(当m≡0(mod 2)且n≡0(mod 4))都是奇优美图.     

图w_(4k,n)及其r-冠的优美性

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

关于图Km,n和lKm,n(1≤l≤m)的K-优美性

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

图ω4k,n及其r-冠的优美性

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

完全三部图k(m,n,r)色唯一性的几个结果

令K(m ,n ,r)表示完全三部图 ,本文证明了 :1.若k≥ 0 ,l≥ 0 ,m >k2 -k(l+1) +l(l- 1) +2 (k2 -kl+l2 ) 1 2 ,则k(m ,m+l,m +k)是色唯一的 .2 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m -l≥ 2 ,m >2 (k2 -kl+l2 ) 1 2 +k2 -k(l- 1) +l(l+1)3,则k(m -k ,m -l,m)是色唯一的 .3.若k≥ 0 ,l≥ 0 ,m >2 (k2 +kl+l2 ) 1 2 +k(k +1) +kl+l(l- 1)3,则k(m -k ,m ,m +l)是色唯一图 .4 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m >2 (3k2 +l2 ) 1 2 +3k2 +l(l- 1)3,则k(m -k ,m +l,m +k)中色唯一的 .本文也推广了文 [1]推论中所涉及的几类完全三部图的色性的结论 .     

关于StU^n i=1 mi C^2 4的优美性

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

关于类似广义Dedekind和S_2(h,m,n,k)的几个恒等式

利用初等方法研究了类似广义Dedekind和S2(h,m,n,,k)的算术性质.借助Bernoulli多项式及三角恒等式,探究了S2(qh,m,n,qk)与S2(h,m,n,k)的关系,以及当P为奇素数时∑S2(h+bk,m,n,pk)与S2(h,m,n,k)和S2(ph,m,n,k)的关系,提出并证明了两个恒等式,推广了有关文献的结论.     

齿轮图(w～n)和l(w～n)的k-优美性

我们知道轮Wn及齿轮图wn都是优美图．马克杰等在文[1]中已证明了轮wn和齿轮wn都是优美图．本文将证明wn是k-优美图，并证明了当，n=0(mod2)时lwn也是七一优美图．     

图W4k,n及其r-冠的优美性

马克杰等在文（1）中证明了p1∨p2及其r-冠是优美的，从而猜想；任意优美图的r-冠都是优美的，在此猜想指引下，本文明明了：当m=0（mod 4），Wm,n为优美图的充要条件是n=0或3（mod 4）在此之后又证明了：Wm.n当m=0（mod 4）r-冠也是优美图。     

C4n+1UP4kUC4m+3的优美性

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

图T(F_(n,8),P_m)奇优美标号算法及实现

给出了图T(F_(n,8),P_m)的定义,提出了该类图的计算机标号算法,理论证明了这种算法的正确性,从而说明图T(F_(n,8),P_m)是奇优美图;最后,编制了"图T(F_(n,8),P_m)奇优美标号算法"程序,并通过大量实验数据说明利用该算法给图T(F_(n,8),P_m)进行奇优美标号是行之有效的.     

完备二分图的冠的k-优美性

图的优美性是图的一个重要性质,有广泛的应用.马克杰猜想:完备二分图Km,n的冠I(Km,n)是k-优美图,这里m,n,k是任意正整数且m n.对于m=2,3,4,5或k>(m-1)n的情形,利用构造的方法,证明了猜想的正确性.这一结果丰富了优美图理论.     

关于Stn∪i=1miC24的优美性

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

图F_(n,8)的奇优美性及标号算法

本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性.     

图F_(n,8)的奇优美性及标号算法

本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性.     

关于图的优美性的若干结果

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