【摘 要】
:
著名的哥尼斯堡七桥问题是图论问题的起源,随后图论便成为应用数学研究中的一个重要分支.特殊图的染色问题一直是图论研究领域的热门问题,它不但具有理论价值,更具有重要的现
论文部分内容阅读
著名的哥尼斯堡七桥问题是图论问题的起源,随后图论便成为应用数学研究中的一个重要分支.特殊图的染色问题一直是图论研究领域的热门问题,它不但具有理论价值,更具有重要的现实意义.连通性是图论中最重要的性质之一,加强连通性的方式有很多,比如哈密顿性,k-连通性等,除此之外,彩虹连通性也可以看作是一般连通性的加强.2008年,Chartrand[1]等人率先引入并研究了图的彩虹连通性,并且确定了某些特殊图的彩虹连通数.类似彩虹连通的概念,Krivelevich和Y uster[2]给出了彩虹顶点连通的定义.Chakraborty[3]等人证明计算一般图的彩虹连通数是一个NP-困难问题.接着,陈林[4]等人证明计算一般图的彩虹顶点连通数也是一个NP-困难问题.从而确定某些特殊图类的彩虹连通数,彩虹顶点连通数就是非常有意义的了.全文共分为四章:第一章,首先介绍彩虹(顶点)连通图的一些研究背景和发展现状,其次给出文章中用到的一些基本概念,术语和符号,最后列举本文的主要研究结果.第二章,分别给出了一些特殊图的Mycielskian图的彩虹顶点连通数的确切数值.第三章,分别给出了一些特殊图的Mycielskian图的彩虹连通数的确切数值.第四章,分别给出了一些特殊图的Mycielskian图的补图的彩虹连通数的确切数值.
其他文献
多铁性材料具有十分重要的物理意义和应用价值,近年来已成为凝聚态物理乃至材料科学领域的研究热点。六角锰酸盐作为一类重要的单相多铁性材料得到了广泛的研究,研究重点包括
苦苣苔科植物是我国热带与亚热带地区的优势草本,生境特化明显,具有极高的特有率,是研究生物适应进化的代表性类群。本研究首先分析了苦苣苔科特化的传粉系统镜像花(mirror-i
在最近的几年里,很多学者对于连通图的距离(无符号)拉普拉斯谱进行了大量的研究.这篇文章在前人的研究基础上,对图的前k大拉普拉斯、距离、距离(无符号)拉普拉斯特征值的和的
交替呼吸途径可分担由细胞色素途径被抑制而造成的还原态泛醌堆积,避免细胞内活性氧的积累。许多的研究表明,细胞外ATP、H2O2、Ca2+普遍的参与了生物胁迫与非生物胁迫下植物
甲烷氧化偶联反应(OCM)是通过甲烷制备以C2烃为主的反应途径,该反应的工业化将有望取代传统的石油裂解工艺路线,实现石油化工到天然气化工的转变,对于解决世界能源问题具有重
本论文主要基于对吉尔嘎朗图凹陷大量数据分析,进行单井烃源岩评价,精细刻画不同类型有机相烃源岩厚度,厘定烃源灶的热历史,预测不同有机相源岩在不同成熟阶段排出油气的性质
库车坳陷东部的迪北区块是典型的致密砂岩储层,吐格尔明区块是发育古隆起。本论文通过地层测量、岩性描述、测量伽马、样品采集、构造样式识别、裂缝测量等具体工作,并配合塔
通常理解的神秘主义,指的是能够使修习者获得较高层次精神力量的各种教义和巫术仪式。而我们将神秘主义界定为精神本体对理性和现实性的超越。通过直觉反思,精神领悟到本体就
外部气体辅助注塑成型(EGAIM)可有效改善缩痕,已广泛应用于带筋无定型制品,但尚无结晶型制品中应用的报道。结晶型材料的结晶会导致材料收缩率较大,在制品非加强筋一侧更易产生缩痕。因此,将EGAIM推广应用于结晶型制品具有十分重要的意义。本文通过实验研究EGAIM是否可有效改善结晶型制品的缩痕。在此基础上,结合结晶型材料特性和EGAIM工艺特点,研究EGAIM工艺参数对制品缩痕改善的规律。同时,在制
颗粒停留时间分布是气固流化床设计的一个关键参数。在许多非催化固相转化过程中,研究者期望将颗粒停留时间与颗粒完全转化时间相匹配以实现不同尺寸颗粒的同步转化。随着计