几类C_m∪P_n图的优美性

图Ｃｍ∪Ｐｎ是圈Ｃｍ与路Ｐｎ的不交并。给出了当（ｍ,ｎ）分别等于（４ｋ,２ｋ＋５）,（４ｋ,３ｋ＋３）,（４ｋ＋１,６ｋ－３）,（４ｋ＋２,５ｋ－２）,（４ｋ＋２,４ｋ－１）,（４ｋ＋３,６ｋ）时,Ｃｍ∪Ｐｎ是优美的。     

完全图循环分解成2-正则图

Alspach提出如下猜想:"设n是奇数并且每个m1,m2,…,mh都是大于等于3而小于等于n的整数.若∑mi=n(n-1)/2,则Kn可以分解成圈Cm1,Cm2,…,Cmh."用记号C(mn11 mn22…mn88)表示由ni个mi长圈,i=1,2,…8组成的2-正则图.设Γ={G((2mi)ni…(2m8)n8)|i ∈[1,8]}.研究了循环(Kv,Γ)-分解的构造方法及其存在性问题,并且证明了Alspach猜想的一些特殊情况.     

优美图的性质和5类C4k∪Pn的优美性

给出了优美图的一些性质，证明了ｎ＝２ｋ，２ｋ＋１，２ｋ＋３，２ｋ，２ｋ＋４和３ｋ时，Ｃ４Ｋ∪Ｐｎ是优美的。     

图nC4的平衡标号

图nC4平衡的必要条件及n＝（m 1)^2 1时的平衡标号被给出。     

关于图标号问题

大多数图标号问题可以溯源于Ｒｆｏｓａ在１９６７年引出的一种,另一种是Ｇｒａｈａｍ和Ｓｌｏａｎｅ在１９８０年引出的。Ｒｏｓａ为研究完全图分解为同构子图而引入了β－值（优美标号）。协调图是Ｇｒａｈａｍ和Ｓｌｏａｎｅ的研究纠错码时提出的。到目前为止,已有几十种标号被定义,且已被应用于组合数学、图论和军事科学等领域。     

关于2Kk的图设计

设2Kk表示2个点不相交的k阶完全图,图设计GD(υ,G,1)是1个有序对(V,B),这里V是Kk的点集,B是同构于G的Kk的子图族．给出了图设计GD(υ,2Kk,1)存在的必要条件,讨论了当υ≡1,k^2(mod 2k(k-1))时图设计GD(υ,2Kk,1)的存在性问题,证明了GD(υ,2K4,1)存在的充要条件是υ≡1,16(mod24)．     

关于n长路的(a,b;n)-优美猜想

Gvozdjak提出如下猜想:Pn存在一个(a,b;n)-优美标号,当且仅当整数a,b,n满足:1)b-a与n(n+1)/2有相同的奇偶性;2)0|b-a|≤(n+1)/2≤a+b≤3n/2.该猜想的解决推动了Oberwolfach问题的解决.证明了当a=1,2时该猜想成立.     

覆盖数C（m＋5,m）的确定

完全有向对称图ＤＫ的覆盖数Ｃ（ｖ，ｍ）是指能覆盖ＤＫｖ的ｍ长圈的最小圈数。本文给出了Ｃ（ｍ＋５，ｍ）的值，从而将偶长圈覆盖问题压缩到ｍ＋６≤ｖ≤２ｍ－４。