图与超图的哈密顿圈问题研究

来源 :华北电力大学(北京) 华北电力大学 | 被引量 : 0次 | 上传用户:seaw2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了图与超图的哈密顿圈问题。分为图的哈密顿圈问题和超图的哈密顿圈问题两部分。对于研究背景和概况以及各章节相关定义在第一章绪论部分将会给出。  在图的哈密顿圈问题部分,分为两章,主要讨论了一些特定条件下图的哈密顿圈计数和构造问题。对图的哈密顿圈问题研究主要以鲁卡斯提出的夫妻围圆桌入座问题以及推广问题为依托分别展开研究。主要包括n对夫妻沿一条直线桌入座问题;n对夫妻沿两条直线桌入座问题;n对夫妻沿三条直线桌入座问题等。在这一部分,主要应用了正行列式法,序列法,根据集合等势关系递推等方法进行研究。并在每一节均给出了相应特定条件下图的哈密顿圈构造和计数。  在超图的哈密顿圈问题部分,主要讨论了3-一致超图在3(|)m条件下的哈密顿圈分解的存在性,并通过构造重边的方式,改造条件,做出λ重3-一致超图的哈密顿圈分解的构造。然后,讨论了λ重r-一致超图G=λK(r)r×m,在r(|)mr-1,λ=r的条件下的哈密顿圈分解的存在性和构造问题。这一部分,主要用整环Zrm与超图顶点集相对应,然后通过差分模式和拓展的差分模式对相应序列进行研究的方法。
其他文献
Hilbert第16个问题的第二部分是寻求任一n阶多项式系统中极限环的最大个数和分布[8]。多年来,对这个问题的研究已经取得了很多的成果。但是,至今这个问题还没有完全解决。近些
本文共分两个部分:第一部分是反馈控制系统相关问题的研究,包括第二章、第三章和第四章;第二部分是矩阵逼近的若干问题的研究,包括第五章和第六章。具体如下:   1.右可逆系统的
茶人看似简单的称谓,并非能喝茶、做茶就冠之茶人。在当今称得上茶人的并不多,北京闽北商贸有限责任公司总经理陈金荣可算是其中的一位佼佼者。生长在武夷山麓的他,从小就在
工业试验中,在正常的使用条件下出现了很多高可靠、长寿命的产品,由于受试验成本的限制,因此在传统的寿命试验下很难得到充分的寿命数据的信息。为了对产品的可靠性快速评定,迅速
GI/M/n排队系统是一种非常重要的排队系统模型.在本论文中,我们用Markov骨架过程中的向后方程证明了GI/M/n排队系统关于参数的稳定性,其服务时间的分布服从指数分布,若输入分
天渐渐转凉.在这凉风细雨的天气里再读张爱玲,读她的《创世纪》,感受老上海旧家族艳光脂粉中的男男女女,总觉得有一些晦暗,一些伤感,一些意乱情迷.rn《创世纪》一文是张爱玲
期刊
语文作为一门语言学科,在开展教学活动的过程中应该注重对学生阅读能力的培养,实现小学语文教学目的.小学语文是小学生学习的基础科目,也对小学生的学习有重要作用.在当代社
学位
在流密码的密钥设计中,序列的线性复杂度和k错线性复杂度作为两个重要的指标对密钥的质量有着重要的影响,国内国外学者对此进行了深入的研究,我国学者丁存生,肖国镇等提出了
本论文研究了多复变全纯函数空间上的点乘子、加权复合算子以及一种积分算子,全文由四章组成。   第一章,主要对全纯函数空间上一些问题的历史背景与主要结果进行综述。