【摘 要】
:
关于图论的理论研究已经有着悠久的历史,到现在已经得到了大量的研究结果.本文章主要讨论了几乎正则多部竞赛图中的路和共轭圈问题,强竞赛图中包含h(t)的个数.本文共分为三章
论文部分内容阅读
关于图论的理论研究已经有着悠久的历史,到现在已经得到了大量的研究结果.本文章主要讨论了几乎正则多部竞赛图中的路和共轭圈问题,强竞赛图中包含h(t)的个数.本文共分为三章.第一章为绪论,主要介绍了图论的发展背景和本文的研究内容方法.第二章主要研究了几乎正则多部竞赛中图的路和圈问题,主要结论是:(1)D是一个有n个顶点的多部竞赛图,B={b1,b2…bk}是一个k路可扩张的弧的集合,且△-,△+≤1),若满足13ig(D)+108k-198+11Vmax(D)<5n,那么D中存在一条包含B中所有弧的路,并且|A(P)|≤6k-5(k≥1).(2)D为c部竞赛图,B={b1,b2…bk}为D中弧的可扩张路,令P为包含B的路,若23ig(D)+19Vmax(D)+30|P|-150<7n那么D中存在一条包含B的最长路P.(3)D为c部竞赛图,c≥7.若n>449i9(D)+6728,那么对于每一个e∈A(D),那么D中存在一个包含e的l圈,其中6≤l≤n。(4)D为c部竞赛图,c≥5.若n>55ig(D)+7,那么D中每一个顶点都包含在4圈中.第三章我们研究了几乎正则4-部竞赛图的共轭圈及强竞赛图中包含h(t)的个数,主要结论是:(1)D是一个几乎正则4部竞赛图且|V(D)|≥8则D包含一对分量共轭圈,除非D同构于D4,2.(2)对于任何强竞赛图T,h(t)≥3.
其他文献
【摘 要】 高中生英语基础参差不齐,基础薄弱的学生学习比较吃力。传统的教学模式不能引起学生的学习兴趣,学生课堂参与性不高。分组合作的学习模式改变了以往教师讲授为主,学生被动接受的课堂教学模式,小组讨论可给每个学生提供自我发挥表现的机会,培养学生的合作精神,调动学生的学习兴趣。作者根据高中英语分组教学实践,就如何更好地运用这种教学方法帮助学生学好英语的问题进行了探讨。 【中图分类号】 G623.1
精细化管理的核心是“精细”,即精确决策,精心安排,精细管理,精打细算;细化目标,细分责任,细致工作,关注细节,做到宏观正确,责任明确,措施准确,细节精确。水利水电工程是一个特殊行业,可以
《四聲篇海》由金代韓孝彥、韓道昭父子編纂,在辭書史上有著重要的地位。《篇海》較為常見的版本是明刻本,明刻本成為後世字書依據的版本。近年來編纂的《漢語大字典》和《中華字海》等大型字書也將《篇海》的明刻本作為援引對象,從中直接或間接取字。但是,《篇海》作為金代的一部字書,幾經傳刻,流傳至明代的版本已經與《篇海》的原貌有了很大差異,明刻本本身就多有舛),援引明刻本的《漢語大字典》《中華字海》等大型字書也
晚期非小细胞肺癌(NSCLC)仍以化疗为主,近年来随着抗癌新药不断出现,使非小细胞肺癌的疗效有一定的提高,但因受经济及其他因素的影响,在基层医院对非小细胞肺癌的治疗,CAP(环磷酰胺、
本文以两年生金叶复叶槭(Acer negundo‘Aurea’)和金叶接骨木(Sambucus canadensis‘Aurea’)为试材,通过盆栽称重的方法进行干旱胁迫,在胁迫开始后的第7、14、21、28、35d