关于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∪P_n图的优美性

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

关于图标号问题

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

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

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