多部竞赛图中包含在圈中的孤

来源 :山西大学 | 被引量 : 0次 | 上传用户:liff09020625
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多部竞赛图无疑是有向图中一类重要的图,并且它已经被广泛研究.竞赛图是顶点数为c的c-部竞赛图.关于竞赛图中有向路和有向圈问题的研究非常深入而且成果丰硕.将竞赛图的结果推广到多部竞赛图中是研究多部竞赛图的有效途径之一.一个向图D的Hamiltonian圈指的是一个包含D的所有顶点的圈.称有向图D是泛圈的,如果它包含从3到|V(D)|的每个长度的圈.称有向图D的一个顶点(一条弧)是泛圈的,如果它属于每个l-圈(3≤l≤|V(D)|).称有向图D是顶点泛圈(弧泛圈)的,如果它的每个顶点(弧)是泛圈的.目前,在竞赛图的泛圈性、顶点泛圈性及弧泛圈性方面已有了很多结果.有向图D的一条从顶点x出发的弧被称为是x的一条外弧.如果一个顶点的所有外弧在D中都是泛圈的,则称这个顶点是外弧泛圈顶点.2000年,Yao,Guo和Zhang首次对竞赛图中顶点的外弧泛圈性作了讨论,证明了强竞赛图中外弧泛圈顶点的存在性.而对于强多部竞赛图,连Hamiltonian圈的存在都不能保证.因此,退一步讲,在c-部竞赛图中,我们考虑属于l-圈(3≤l≤c)的顶点(弧),以及属于顶点恰巧来自l(3≤l≤c)个不同部集的圈的顶点(弧).1994年,Moon证明了强竞赛图至少存在三条泛弧.考虑到Moon的结果,Volkmann在2007年提出的一个猜想:每个强c(c≥3)-部竞赛图至少包含三条弧,其中每条弧属于一个m-圈Cm,对每个m∈{3,4,...,c}.本文主要研究强多部竞赛图中上述弧的存在性,证明了Volkmann的猜想,从而推广了上述Moon的结果.2008年,Volkmann和Winzen关于正则多部竞赛图提出猜想:正则的c(c≥5)-部竞赛图D的每一个顶点包含在包含一个阶为p的强子竞赛图,对每个p∈{3,4,...,c}.本文给出c-竞赛图存在一个阶为c的强子竞赛图的一个充分条件.作为定理的一个推论,我们证明了Volkmann和Winzen的上述猜想当c≥16时是正确的.
其他文献
随着计算机网络以及基于网络的分布式计算的发展,对于Agent系统的研究,已成为 人工智能领域中一个新的研究热点,也成为分布式人工智能的重要研究方向。基于Agent
学位
从所周知,脉冲微分方程是微分方程的一个新的分支.该文将利用单调迭代技术,上下解方法,分段讨论的方法以及拓扑度理论研究了脉冲微分方程解的存在性问题.
该文首先简要综述了近几年在该领域的研究成果和研究进展.接着在以上工作的基础上,对在最大度为3的森林上进行边着色竞赛所得到的独立子树的各种特殊类型进行研究和论证.然后
该论文研究了剩余类环上的同调.剩余类环的研究有着非常重要的意义和广泛的应用.结剩余类环的研究一直是一个较难的课题,许多著名的代数学家(如K.L.Fields,L.W.Small等)都在
随着新材料与新技术的发展,结合材料在工程实际中广泛应用,界面问题已逐渐引起人们的关注。在外载荷作用下,界面裂纹就会发生扩展,其扩展行为对双材料结构的实用性能和寿命具有重
随着计算机技术的发展,大规模优化问题越来越受到重视.共轭梯度法由于算法简单,易于编程,占用存储空间小等优点,成为求解大规模优化问题的一种主要方法.在石油勘探、大气模拟、航
在生物学,心理学和火炸药等研究领域,敏感性个体的感度属性研究是十分重要的.该文针对敏感性产品主要研究了感度分布刻度参数的极大似然估计的密度函数和分布函数的近似公式,
该文讨论了一类由可压缩的Mooney-Rivlin物质构成的杆中的波的传导方程,利用非线性动力方法研究系统各类行波解以及存在的参数条件.第一章简单介绍了关于杆中波的研究现状;对
算子代数上保持某种性质,子集,函数或关系等不变量的映射的刻画问题即是所谓的算子代数上的保持问题,保持问题是算子代数和泛函分析上新的研究课题,其研究成果不仅丰富了算子代数