k-超竞赛图的度序列

来源 :内蒙古民族大学 | 被引量 : 0次 | 上传用户:zt20032053
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是数学的一个分支,尤其是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学以及在计算机科学中有着很广泛的应用.它最吸引人的特色是它蕴涵着大量强有力的思想、漂亮的图形和巧妙的论证,而它解决问题的方法也是千变万化,非常灵活,所以解决图论中的问题不仅需要知识,而且更需要智慧和灵活深入的思考.   k-超竞赛图是图论中的一个很有趣的研究课题,是一般竞赛图的推广,有着较好的研究价值和较实际的应用前景.早在很久之前外国的一些著名学者如,Barbut,Bialostcki以及Frankl就对超竞赛图做了一定的研究,并且他们也提出了一个重要的结论:每一个竞赛图都有一个Hamilton路,每一个强竞赛图都有一个Hamilton圈.Bondy也通过超竞赛图与Hamilton路之间的关系解决了用一次循环赛所得的得分序列决定名次的问题.在1953年社会学家Landau也通过超竞赛图研究了小鸡与小鸡之间统治与啄咬次序之间的关系.   周国飞,张克民对k-超竞赛图的度序列做了相应的研究,设k=3,n>3,S=(s1,s2,…,si)为非降的非负整数序列,则S为某一个3-超竞赛图的度序列当且仅当:对任意的r(1≤r≤n),有∑si≥(r2)(n-2,k-2),且当r=n时取等号.并提出了猜想:设k≥4,n>k,S=(s1,s2,…,si)为非降的非负整数序列,则S为某一个k-超竞赛图的度序列当且仅当:对任意的r(1≤r≤n),有∑si≥(r2)(n-2,k-2),且当r=n时取等号.   在2004年,王超,周国飞又对猜想中k=4的情况给出了相应的证明.本文在此基础上继续研究此猜想的成立,证明了当k=5时结论依然成立.
其他文献
本文主要研究了套代数上的Jordan和Lie triple可导映射,全文共分四章.第一章介绍一些基本概念,专业术语,问题背景,并且给出了本文的主要结论;第二章证明了套代数上Lie triple可导
本研究以Lagrange展开定理为主线,试图建立组合反演的一般理论。主要包括:第一章简单介绍了Lagrange展开定理(反演)和组合反演方法的发展历史.同时给出了本文后续各章所需的形
物体的中轴(骨架)是原物体(图形)的一种简化表示,骨架有细、居中、连续、可重建、一一对应的特点。正是由于骨架的以上特性,使得骨架比物体形状或形状的轮廓在噪声和扭曲中更
首先在广义近似空间(U,R)中,通过对二元关系的提升,研究了提升后的广义近似空间(P(U),R)的性质及与原广义近似空间(U,R)的联系,当(U,R)是拟序集时,得到了两者之间序同态及同
业务流程模型主要由数据流和控制流两部分组成,这两者及其之间的关系包含了业务流程的建模、模型的分析与执行的重要信息,对流程模型的结构和行为有重要的约束作用。工程师在
发电厂的厂用机械,如给水泵、循环泵、凝结泵、凝升泵、引风机、送风机、排粉机、磨煤机、碎煤机、一次风机、灰浆泵等都是用电动机来拖动。这些机械在极短的时间停止运行,也足
随机森林算法是一种普适性良好的分类算法,适用范围广且不易过拟合。但是随机森林算法仍有一些不足,还有改进的空间。本文介绍了分类算法和随机森林算法的思想原理,在相关研
带有φ-Laplace算子的二阶非线性方程是一类重要的微分方程模型.关于它的周期解以及相关问题的研究,一直受到关注.   本文给出了带有奇异向量φ-Laplace算子的二阶非线性方
随着我国城市化进程的不断加快,高层建筑的逐渐落成,电梯安全事故数量有了明显的上升。因此,加强电梯的检验工作显得尤为重要,本文首先对电梯的原理及电梯控制系统的组成进行了简
论述了矿山救护队在处理火灾事故时,采用通风控制技术的几种主要方法及矿山救护队在处理火灾事故时的注意事项和行动原则。 The main methods of using ventilation control