图的可迹性和直积图着色性质的讨论

来源 :内蒙古师范大学 | 被引量 : 0次 | 上传用户:slik
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文第一部分根据三点独立集的度和(记作σ3(G))讨论了,n-可扩图的可迹性.关于n-可扩图,1957年Berge在文献中首次提出,n-可扩路的问题,而自从Plumer于1980年在文献中首次引入n-可扩图的概念以来,一些学者对可扩图的度和,可迹性,Hamiltonian性等方面进行研究,得到了一系列成果.2001年Ken-ichi Kawarabayashi,Katsuhiro Ota and Akira Saito在文献中给出连通的n-可扩图的度和与哈密尔顿性及该图与完全图之间的一些关系.1996年阿勇嘎教授在文献中根据顶点数不小于3的连通图的度和得到图G的子图在G中可迹的一个充分条件. 在以上的研究基础上,本文根据图中三点独立集的度和得到了连通的n-可扩图可迹的一个充分条件. 第二部分主要证明了对几类特殊图Hedetniemi猜想的等价命题成立.图论中,图的着色问题是人们关注的一个焦点,着色问题起源于最著名的猜想---四色猜想.自从英国人Guthre.F[佛朗西斯.古特里]于1852年提出四色问题之后,人们用不同的方法去攻克这一猜想,但至今还未有严格的解析证明.Hedetniemi在文献中揭示了一个图的色数与直积图色数之间关系的猜想,用代数思想研究图的着色问题.对色数大于5的图还未证明Hedetniemi猜想成立.Benoit Larose,Claude Tardif在文献中用收缩的观点研究Hedetniemi猜想,并证明了对两个连通图和顶点传递的射影的核,Hedetniemi猜想的等价命题成立. 本文根据以上研究结果及一个图是柱心的充分条,件证明了对儿类特殊的图Hedetniemi猜想等价命题成立.
其他文献
学位
图的交叉数是近代图论中发展起来的一个重要概念,自从上个世纪五十年代初匈牙利数学家Paul turán根据其在一个砖厂碰到的实际难题(Turán’s brick factory problem),从而提出
本文对两类具有时滞的BAM系统稳定性进行了研究。本研究分为三个部分:第一章介绍了双向联想记忆网络(即BAM)和离散型BAM神经网络的研究背景及发展状况,并给出本文所要解决的问题
电子投票是现代网络技术发展的产物,安全电子投票是密码学技术的一个重要的应用,并且是未来选举系统发展的方向.本文提出了一个基于同态加密技术的电子投票方案.方案的安全性
本文分为两个部分:第一个部分是对强正则图的研究,另一部分讨论的是图论群论在网络中的应用,即组合网络图论的研究。 设无向图G是度为k的正则图,如果它满足:每对相邻点都有λ个
分数阶微积分已有很长的历史.早在1695年,Leibnitz给LHospital的一封信中就提到了分数阶微分的概念.Leibnitzz写到:“这会导致悖论,不过总有一天会得到有用的结果.”早期对分数
金汇A是用武9522(武运粳7号)经60Coγ射线诱变获得的带淡黄叶隐性标记的M4代优良单株为父本,与寒丰A测交和连续回交转育而成的具淡黄叶标记的粳稻不育系,具有农艺性状优良、
支持向量机是二十世纪九十年代发展起来的统计学习理论的核心内容,核函数是它的重要组成部分。实际应用中发现,Fourier核函数在支持向量机中有时也能表现出较好的性能;其中,
本文提出一种对流扩散特征值问题的多水平校正方法,这是一种解对流扩散特征值问题的新型,有效的方法.它既适用于单特征值也适用于重特征值.这种方法将在细网格上解特征值问题
记得刚毕业的时,我对自己的人生历程充满了理想、梦想和幻想。来到了这里,贺兰山脚下的这座小城,我将要把自己的理想、梦想和幻想留给了我的希望--一群可爱学生。参加工作的初始