枫叶图的奇优美性和奇强协调性

首先提出了枫叶图的概念,然后证明了当m≡0（mod2）且k≡2m和m≡1（mod2）且k=2m-1,m≥2时,枫叶图的奇优美性和奇强协调性．     

关于花图的奇优美性和螺旋图的奇强协调性

该文首先提出了花图和螺旋图的概念，然后证明了花图的奇优美性和螺旋图的奇强协调性．     

一类蜘蛛树的奇强协调性

给出了一种构造奇强协调图的方法,证明了对任意给定的正整数m,若蜘蛛树T的每条腿长为m,则T是奇强协调图.     

几个并图的奇优美标号

讨论了并图∪ni=1Pli,∪ni=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn和∪in=1Cmi,∪in=1Pli,∪in=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn被证明了是奇优美的,∪in=1Cmi当mi≡0(mod4)时是奇优美的.     

P2×C5的全染色

令Pm=u1u2...um,Cn=ν1ν2...vnν1,则定义图Pm×Cn,(m≥2,n≥3)为V(Pm×Cn)={wij|i=1,2,…,m;j=1,2,…,n},E(Pm×Cn)={wijwrs|wij,wrs∈V(Pm×Cn),且i=r,νjνs∈E(Cn)或j=s,νiνr∈E(Pm)}.从而得到了图P2×C5的全色数.     

关于CrCn的Hamilton分解

给出了C3Cn和C4C2n+1的Hamilton分解,证明了[1]中一个猜想对于r=3或r=4且n为奇数时是正确的.     

图T2k^r的边优美性

研究了图Tr2k的边优美性,得到三类边优美图：图T22k,图T32k,图T22n＋3.     

关于回路Cn的r-冠的亲切性

证明了在回路Cn(n >2 )的每个顶点上都增加r条悬挂边所组成的图是亲切图 .     

关于∪∪pm的优美性

图c4是4个顶点的圈,是将n个c4的对应顶点粘接到一起得到的图,pm=u0,u1…um是m+1个顶点的简单通路.图∪∪pm是两个与一个pm的不交并.本文得到了∪∪((V) m,n≥1(m≠2))是优美的.     

关于C_rC_n的Hamilton分解

给出了C3 Cn 和C4 C2n 1的Hamilton分解 ,证明了 [1]中一个猜想对于r=3或r=4且n为奇数时是正确的     

两类圈相关图的奇优美标号

给出了圈相关图T（Fn,Pm）、Mn,4的定义,用构造的方法给出了它们的奇优美标号,从而证明了它们都是奇优美图．     

关于P3n∪＜C4,3＞图的优美性

讨论了非连通并图P3n∪＜C4,3＞的优美性,用构造性的方法给出了P3n∪＜C4,3＞的优美标号.     

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

讨论了P_(6k)~3∪P_n~3非连通并图的优美性,用构造性的方法给出了P_(6k)~3∪P_n~3的优美标号,并证明P_(6k)~3∪P_n~3是交错图.     

关于图C_(8,i,n)的优美性

给出了圈C8,i,n的定义,证明了C8,i,n(i 1,2,3)都是优美图.     

P2r,4m＋2图（r=8,10）的优美性

设u、v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u、v所得的图用Pa,b表示.K.M.Kathiresan证实P2r,2m-1（r,m皆为任意正整数）是优美的,且猜想：除了（a,b）=（2r-1,4m-2）外,所有的Pa,b都是优美的.杨元生教授已证实P2r-1,2m-1是优美的,并且证实了当r=1,2,3,4,5,6,7,9时P2r,2m也是优美的.该文证实当r=8,10时P2r,4m＋2也是优美的.     

关于图P2k2※∪ P2k2※的优美性

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