The Oberwolfach problem OPλ(3<'α>,s<'b>)

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:wangxiangbin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
著名的Oberwolfach问题(OP)是由Ringel在1967年的图论会议上提出来的:“是否可能在S个圆桌T1,T2,…,Ts上坐奇数个人(其中Ti能容纳恰好ki≥3个人,∑ki=2n+1)一起吃m次饭,使得每一个人与其他任何一个人都刚好邻坐一次?”.在过去的四十多年中,很多人都研究过这个问题.Stinson,Rosa,Dejter,Alspach和刘九强等人已经得到了很丰富的结果. OP问题可以刻划为一类图分解问题。给定一个图G.设n≥3,G=λKn,当λ是偶数或者λn是奇数时;G=λKn-I,当λ是奇数并且n是偶数时.如果G有一个2-因子分解,使得每一个2-因子恰好包含ai个长度为mi-圈,i=1,2,…,t.那么这个参数为λ的Oberwolfach问题就记作OPλ(ma11,ma22,….maii)·当λ=1时,OP(ma11,ma22,….maii)就是原始的Oberwolfach问题. 本文,我们主要考虑OPλ(3a,sb)其中1≤b≤3,λ=1,2,s=4,5的存在性问题.第一章,我们将介绍相关的定义和一些已知的结果;第二章,我们将给出一些构造方法;第三章和第四章,我们将证明OPλ(3a,sb)存在的必要条件也是充分的,除了一个例外;最后一章,我们将提出一些进一步的问题。
其他文献
本文主要考虑两个重要的孤子方程:(2+1)-维Gardner方程和BLMP方程,运用Hirota方法求出了两方程的精确解。本文主要分三个部分。  第一部分是引言,主要介绍了有关孤子理论和
一个理想的工程控制系统除了需要有良好的稳态特性外,还需要具有良好的暂态特性,以保证过渡过程的品质要求。而良好的暂态特性与系统的极点有关,因此极点配置问题一直是控制
摘要:随着城市化进程的加快,人们环保意识的提高,城市园林绿化已成为城市文明的重要标志,因此,园林绿化工程的质量问题就显得极为重要,必然对其绿化施工技术管理提出了更高的要求。本文通过对绿化施工中存在的问题进行分析,提出今后绿化施工管理的可行对策。  关键词:园林工程;施工管理;绿化施工  中图分类号:U455.1文献标识码:A文章编号:    引言  园林工程通常涉及绿化栽植、园路、假山、给排水、造
期刊