图的单色连通问题

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:tcy789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
边染色图的连通性问题近十年来十分活跃,其中最早出现的图的彩虹连通数在网络理论中具有重要的应用,引起了学者对于边染色图的连通性问题的广泛关注和兴趣.与图的彩虹连通数相对的一个参数是图的单色连通数mc(G),表示使得图G中的任意两个点之间都有一条单色路的最大边染色数.它最早是由Caro等人在2011年提出的.现有的研究刻画了图的单色连通数与图的一些参数(如边,点,色数等)存在的若干联系.Caro等人根据图的参数给出了单色连通数的上下界并且确定了一些特殊图类(如K3-free,直径至少为3,完全r部图等)的单色连通数.对于直径为2的图的单色连通性研究,迄今进展仍然很缓慢.经过数年的发展,研究者们对图的单色连通数及其相关参数进行了探索并且取得了积极的进展.  本论文主要研究各种特殊图类的单色连通数.本论文的主要结构和研究内容分为以下四个部分.  第一章主要介绍了本论文所涉及的基本概念,阐述了图的单色连通性问题的发展和研究现状,以及简要地列举了本文的主要研究结果.第二章研究了有关三角形条件下图的单色连通数,给出了相关图的单色连通数的值.第三章研究了两个不相交图的联图的单色连通数,给出了联图的单色连通数的表达公式.第四章研究了单色连通数的一个推广问题,也即树的多色连通数的表达公式。
其他文献
本文主要是讨论T上一个特殊Riemann度量诱导的测地流系统的动力学行为。证明了该测地流系统生成的柱面上单调扭转保面积微分同胚具有相当特殊的性质: 1)对任一旋转数的Mathe
本文对矩阵酉不变范数和奇异值进行了研究。研究结果表明,1.设A,B∈Mn半正定,0≤r≤1,证明了sj(A1/4B3/4+A3/4B1/4)≤sj(A+B),j=1,…,n;2.设A=(aij)∈Mn的对角元均为c≥0,则‖TA‖∞=
本文以Nakayama代数为出发点,分别对Nakayama代数,Nakayama代数的推广代数,以及非拟遗传Nakayama代数的Auslander代数这几类代数进行研究。主要研究这几类代数作为拟遗传代数时
Hausdorff算子最初是由Hausdorff在解决数列收敛性的问题中引入,它在调和分析、复分析及偏微分方程等数学分支中有广泛应用。本文主要研究高维Hausdorff算子在加权Herz型空间
根据多年一线教学的体会,我觉得语文教学与信息技术教学的整合,在给教学带来效益和全新视野的同时,也带来了一些负面影响,无论是公开课还是日常的教学,在信息技术的运用上逐
Bent函数提出以后,在设计理论,编码理论和密码学扮演着越来越重要的角色,特别是Bent函数在构造二元序列族方面的应用,使得人们逐步开始转向研究Znq上的广义Bent函数,并在理论上取
临近点算法(PPA)是求解单调变分不等式的一种常用的有效方法。然而在许多实际应用中,用PPA算法精确求解子变分不等式花费很大。为了保持PPA算法的优点,同时又解决上述困难,人们采
按照总部党委的统一部署,学院党委从3月15日到4月1日,认真组织开展了党委机关提高素质能力,保持优良作风的学习教育活动,使党委成员和机关干部普遍受到了教育,提高了党委机关
我们都知道,变分不等式已经发展成为一门在纯数学和应用数学上都有着丰富应用的研究方向。变分不等式可以应用于解决大量的问题,比如结构分析,经济,最优化,运筹学,工程科学等等。人
分形的维数在分形研究中起着极其重要的作用.为了从不同角度研究分形的性质,科学家们定义了各种各样的维数,例如Hausdorff维数、Packing维数、Box维数、Besicovitch维数、Fourie