OPberwolfach问题的部分解

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:w66827552
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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})的解的存在性问题.
其他文献
社会主义核心价值观是兴国之魂,也是引领当前学生成长为社会栋梁之才的根本指针.唯有在中学教育阶段注重培养学生的社会主义核心价值观,才能帮助学生从小树立正确的三观,并践
“阿姨,帮我按这个格式打印5份,要A4纸的.”rn“这是您打好的10张,共计40元.”rn“麻烦您快点,我门一△儿 就要报名了.”rn“别急,今天是你们学生的专场,外面的活 儿不接了.
种子品质的优劣直接影响到播种量和产量。因此,在生上产特别注意牧草种子品质的检验,测定牧草种子的发茅率是检验种子质量的主要工作之一。方法如下: The quality of seeds
结合模松弛序列二次规划算法、拟强次可行方向法和工作集技术,本文提出了一个新的求解非线性不等式约束优化的SQP算法,与以前的工作不同,新算法在每一次迭代过程中,求解的模松弛Q
在平面微分系统的定性理论中,研究系统的临界周期个数问题和研究系统极限环的个数分布问题都是主要问题之一.本文主要研究可逆等时中心的临界周期问题和一类多项式系统的极限
随着社会经济的发展与计算机网络的普及,信息安全已成为一个重要的研究课题。数字签名作为信息安全的核心技术之一,其重要性与实用性显而易见。自1976年,Diffie首次提出数字
大学生冲动、无节制、跟风的消费观是校园贷火爆的主要原因,校园贷火爆在一定程度上进一步促进了大学生冲动、无节制、跟风消费观的形成.除了国家给予的严格监管制度,大学生
以前,我只知道爸爸很“萌”,最近,我发现爸爸的爸爸也“萌”了起来.rn爸爸的爸爸刚从老家来时,带来了家乡的特产——方言.他总爱说“呱”,或者把“烫”说成“赖”.经过我们一
中小学阶段的德育工作对于学生道德品质的形成比较关键的,其在整体的教育体系也具有特殊的地位.中小学的德育工作怎样才能够更加高效地进行是需要重视的问题.本文对中小学现
半环是人们感到最自然的代数结构之一,因为全体自然数关于通常的加法和乘法就构成一个半环.而半模是环上模的一种推广,但是对于这种同时具有半环结构和半模结构的特殊的代数