【摘 要】
:
Ramsey理论是图论研究中的一个重要方向之一,具有十分重要的理论意义和应用价值.近几十年以来,关于Ramsey理论的推广研究引起了图论学者的广泛兴趣.1973年,Erd(o)s等人提出的图
论文部分内容阅读
Ramsey理论是图论研究中的一个重要方向之一,具有十分重要的理论意义和应用价值.近几十年以来,关于Ramsey理论的推广研究引起了图论学者的广泛兴趣.1973年,Erd(o)s等人提出的图的anti-Ramsey数就是Ramsey理论的彩虹推广问题之一,而图的anti-Ramsey数加1往往称为图的彩虹数.图的彩虹数与图的Turán数之间存在密切的联系.完全图或者完全二部图中若干图类的彩虹数已经得到了充分的研究.近几年来研究者开始关注更一般的图类中的图的彩虹数问题. 本学位论文主要研究匹配与圈的彩虹数问题.论文主要内容分为以下四章. 第一章介绍了彩虹数的研究背景、研究现状,介绍了论文所需要的基本知识和术语,并且给出了本文的主要结果. 第二章研究了完全分裂图中匹配的彩虹数,给出了其表达公式.第2.1节介绍了必要知识,包括与Turán数相关的结论和图的标准分解.第2.2节介绍证明的思路.第2.3节给出了完整的证明.完全分裂图作为完全图的一种推广,本论文中得到的结果覆盖了完全图中的相关结果. 第三章研究了完全分裂图中短圈的彩虹数.第3.1节介绍了基本定义与引理.在第3.2节中,首先研究了完全分裂图中C4的彩虹数,求出了完全分裂图中C4的彩虹数的表达公式.然后探讨了完全分裂图中C5的彩虹数,给出了完全分裂图中C5的彩虹数的上界和下界. 最后一章研究了超图中匹配的彩虹数.第4.1节介绍了研究所需的定义与引理.在第4.2节中,首先求出了三部3-一致超图中2K2的彩虹数.然后还给出了完全s-一致超图中匹配的彩虹数的一个上界.
其他文献
该文一共包含四章内容.前两章内容包括Said-Ball基函数和Wang-Ball基函数的定义、性质、升降阶以及与Bézier曲线的互化,同时指出Sai d-Ball基函数的规范化全正性.接下来的两
对角占优矩阵、M-矩阵、H-矩阵是应用范围很广的特殊矩阵类,它们在数值代数、数量经济学、控制理论等领域都有重要作用.国内外许多学者对它们的性质、应用和判定进行了研究,
一、把握时机——蓄势待发合作学习活动的展开,在一定程度上取决于课堂教学的形式、内容以及问题的难易度。因此,教师应把握时机,有目的、有针对性地展开合作学习。如在新知
该文是在对目标函数和约束函数指标集进行分割的基础上,将原问题变为具有特殊结构的子问题,得出了原问题与子问题的ε-Pareto解之间的关系.且在不可行解分割的基础上,讨论了
我们知道二型超导是由超导电流的类似涡旋结构的出现所刻画的,当传输电流加在超导体上时,这些涡旋会产生一股力量使得涡旋在超导体中移动,而这种运动会消耗能量并产生电阻因
中国画家太康太康,原名康永杰,别号独游杖者、卧游山人、梅道人,法名印觉,堂号抱琴轩、双一堂,满族正黄旗。先后毕业于中央美术学院及中国美术学院花鸟高研班,首都师范大学书
资产质量是指公司资产盈利性、流动性和安全性的综合水平,是资产的变现能力或被公司在未来进一步利用或与其它资产组合增值的潜在价值.由于股票、债券以及其他索偿权的预期价
Orlicz-Bochner空间理论是在Orlicz空间理论的基础上形成的,尽管Orlicz-Bochner空间理论在上世纪五十年代已经出现,但至今没有形成一个完整的体系,因此,构建Orlicz-Bochner空
本文对于在调节系数存在唯一性假定不成立的前提下,如何导出经典破产模型和更新破产模型中最终破产概率的渐近解,作出了详细的总结。为此较为详尽地介绍了亚指数分布函数的若干
从GD2型干燥器的工作原理及生产工艺流程入手,分析干燥器的常见故障原因。以干燥器固态继电器等元件经常被击穿损坏为切入点,分析导致电源器件烧损的原因。通过添加热电阻传