论文部分内容阅读
Oberwolfach问题是Ringel在1967年的一次图论会议上首次提出来的.令G=Kn(n为奇数)或G=Kn-I(n为偶数).在图论中,Oberwolfach问题等价于图G是否有H-分解,其中H为G的包含αi个mi长圈的2-因子,1≤i≤t,简记为OP(mα11,mα22,…,mαtt). 在过去的几十年中,许多学者研究过该问题并得到很多结果.设图G的顶点数为n,当n≡0(mod m)时,OP(mt)的解的存在性已经彻底解决.当n(≠)0(mod m)时,一些学者研究了OP(ma,sb)解的存在性.当b=1且s≥5ma-1时,OP(ma,s)解的存在性已经完全解决.对于总点数不超过40及对一些数值较小的m,s和b,OP(ma,sb)解的存在性也已经有很多结果. 本文完全解决了OP(6a,s),OP(6a,s2)(s∈{3,4,5,7,8})和OP(5a,s2)(s∈{3,4,6,7})的解的存在性问题.