C4n+1UP4kUC4m+3的优美性

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

图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-冠也是优美图。     

变换图G^--＋与G^-＋-的平面性

设G是一个简单图，G^--＋，G^-＋-是G的变换图.在这篇文章中，证明了对于给定的一个图G，（1）G^--＋是平面图当且仅当n≤3或G同构于2K1＋K2，K1＋K1，2，K1，3或K1＋C3；（2）G^-＋-是平面图当且仅当n≤4且G不同构于K4-e.     

完全二部图的边优美性

研究了完全二部图及其局部边迁移图的边优美性．主要结果有：当（m,n）=1时,奇阶完全二部图K(m,n)为边优美图的充要条件是m＋n|mn＋1．     

图ω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-冠也是优美图.     

关于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是优美图.     

关于图∪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-优美图。     

图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-冠也是优美图.     

对一个猜想不等式的进一步探究

本刊文［1］提出了一个猜想：设a、b、c是正实数,m、n是正整数,且m≤n,则am（b＋c）n＋bm（c＋a）n＋cm（a＋b）n≤2n（a＋b＋c）m＋n3m＋n-1．
　　文中对以下几种特殊情况给出了证明：（1）m＝n＝1,（2）m＝k,n＝2k（k是正整数）,（3）m＝k＋1,n＝2k（k是正整数）,（4）m＝k,n＝2k＋1（k是正整数）,（5）m＝1,n＝4;m＝2,n＝3．
　　最后提出,对于所有的正整数m、n（m≤n）,猜想不等式是否完全成立？若成立,有无统一的证明？笔者经研究,进一步拓展了结论并证明了部分问题．     

数学奥林匹克初中训练题(93)

第一试 一、选择题（每小题7分，共42分） 1．已知m、n为常数，三个单项式4x^2y、mx^3-n^2和8x^3y的和仍是单项式．则m＋n的值有（ ）个． （A）1 （B）2 （C）3 （D）4     

关于图P_(6k+1)~3∪P_n~3的优美性

讨论了形如P6k+13∪Pn3非连通并图的优美性,用构造性的方法给出了P6k+13∪Pn3的优美标号,并证明P6k+13∪Pn3是交错图.     

图C_5(r_1,r_2,r_3,0,0)∪St(m)的优美性

图C5的(r1,r2,r3,0,0)-冠简记为C5(r1,r2,r3,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C5(r1,r2,r3,0,0)与St(m)的非连通并集C5(r1,r2,r3,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C5(r1,r2,r3,0,0)∪St(m)的优美标号.     

关于图C_3∪P_n~3的优美性

讨论了形如C3∪P3n非连通并图的优美性,用构造性的方法给出了C3∪P3n的优美标号.     

关于图C4∪Pn^3的优美性

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

关于图C_4∪P_n~3的优美性

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

一类优美图

对P2r,2m的优美性进行探讨.采用函数构造法证明了r=13时P2r,2m是优美的.     

关于有向图n·■_~4和■_(m，4)优美性

文[1]中提出了有向图优美性的概念,本文对[1]中没有解决的两类有向图n·■和■_(m,4)的优美性进行了研究。     

关于C_n⊙k_1的(r_0,r_1,r_2,…,r_n)-冠的优美性(n=3,4)

给出了Cn⊙k1的(r0,r1,r2,…,rn)-冠的定义,讨论了(当n=3,4时)Cn⊙k1的(r0,r1,r2,…,rn)-冠的优美性,用构造性的方法给出了(当n=3,4时)一些特殊的Cn⊙k1的(r0,r1,r2,…,rn)-冠的优美标号.证明了(当n=4时)一些特殊的Cn⊙k1的(r0,r1,r2,…,rn)-冠是交错图.     

非连通图C_4(r_1,0,0,0)∪C_8(r_2,0,r_3,0,r_4,0,0,0)的优美标号

讨论了非连通图C4(r1,0,0,0)∪C8(r2,0,r3,0,r4,0,0)的优美性,用构造性的方法给出非连通图C4(r1,0,0,0)∪C8(r2,0,r3,0,r4,0,0)的优美标号.     

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

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