【摘 要】
：
图论起源于哥尼斯堡七桥问题,之后图论成为了应用数学研究领域里的一个重要分支.彩虹连通在计算机网络中的安全信息传递方面有着较强的实际应用,随着信息技术的飞速发展,图的彩虹染色问题近几年来逐渐成为图论研究的一个热点问题.连通性是图论的基本性质之一,加强图的连通性的方法有许多,例如:哈密顿性,k-连通性[1]等等.而彩虹连通性也被视为一般连通性的加强.2008年,Chartrand[2]等人最先引入并研
论文部分内容阅读
图论起源于哥尼斯堡七桥问题,之后图论成为了应用数学研究领域里的一个重要分支.彩虹连通在计算机网络中的安全信息传递方面有着较强的实际应用,随着信息技术的飞速发展,图的彩虹染色问题近几年来逐渐成为图论研究的一个热点问题.连通性是图论的基本性质之一,加强图的连通性的方法有许多,例如:哈密顿性,k-连通性[1]等等.而彩虹连通性也被视为一般连通性的加强.2008年,Chartrand[2]等人最先引入并研究图的彩虹连通性,确定了一些特殊图的彩虹连通数.而Chakraborty[3]等人证明了计算一般图的彩虹连通数是一个NP-困难问题.因此,确定一些特殊图类的彩虹连通数是非常有意义的.本文主要研究有向图的彩虹连通性,全文共分为四章,具体内容和研究结果如下:第一章,首先介绍彩虹连通的一些研究背景和发展现状[4],接着给出文章中用到的一些基本的概念、术语和符号,最后给出本文主要的研究结果.第二章,给出了特殊有向图的彩虹连通数及其Mycielskian图的彩虹连通数的确切值.第三章,给出了有向图的Mycielskian图的彩虹连通数及其广义Mycielskian图的彩虹连通数的上界.第四章,给出了星图的对称有向图的广义Mycielskian图的彩虹连通数的确切值.
其他文献
汽车道路实验是对车辆进行性能考核和研发的手段和重要技术措施,专供汽车进行道路实验的场地是汽车试验场。传统道路试验产生的巨大成本和不安全性,使得研究人员利用计算机仿真技术来研究车辆的制动性能成为必要。随着计算机硬件性能和虚拟现实技术的不断完善和成熟,利用虚拟现实技术来构建汽车试验场并完成性能测试已经成为一种有效的测试手段。本文使用Mulitigen Creator三维建模软件和Vega Prime虚
公交车站候车设施与整个的旅游线路规划是旅游城市的重要环节。在吐鲁番旅游旺季期间,公交系统无法投入使用,只能通过包车。公共汽车在公交系统中起到非常重要的任务,在公共
站在新时代的新起点上,我国农村发展一片繁荣之景,为了决胜全面小康,也为了使乡村的发展更加繁荣,新时代的新战略应运而生,乡村振兴战略在党的十九大上首次提出,是一个事关农村全面发展的详细具体的战略规划,它表明了党和国家对农村事业的支持与重视,以及进一步振兴乡村的勇气与决心。乡村文化振兴作为这个战略的内容之一也受到了广泛关注,乡村文化振兴是贯彻实施乡村振兴战略的内生动力和内在保障。但是,随着现代社会经济
受国际政治、经济、外交和军事等风险的影响,陆上油气资源开发难度加大,国际石油公司已将开采海洋油气资源作为重要战略举措之一。跨接管是水下油气生产系统中连接井口、采油
分散液液微萃取(Dispersive liquid-liquid microextraction,DLLME)作为一种检测手段在有机磷农药方面的应用十分广泛。然而传统DLLME常采用卤代烷烃等有毒的萃取剂,对环境造
光伏发电作为清洁无污染的新型发电方式得到了愈来愈广泛的关注。分布式光伏科学合理地接入配电网,可以完善电网的能源结构,提高电网稳定可靠及优质供电的能力,增加光伏的渗透率,带来巨大的经济效益与环境效益。反之,则会对配电网的电能质量产生消极影响。因此,对分布式光伏进行合理的规划具有重要意义,本文主要研究考虑电能质量的配电网分布式光伏优化配置问题。本文首先对光伏并网发电系统进行了研究,分析了光伏阵列、MP
随着乡村振兴战略不断推进,农村建设步伐明显加快,当前农村干部学历低、能力弱的现状,难以肩负起发展农村,实现乡村振兴的重担,加强对农村干部的教育培训,提升农村干部综合素质势在必行。传统培训难以实现全面提高农村干部素质和能力的要求,创新培训模式,开展网络培训成为提升农村干部能力素质的有力抓手。本文立足于加强农村基层队伍建设,推进基层治理的需要,聚焦海南农村干部培训现状,以海南西北部D市为例,通过查阅相
作为电力系统中的电流信号传变元件,电磁式电流互感器依据电磁感应原理制作而成,在110kV及以下的电网中大量应用,由于电磁式电流互感器属于非线性电磁元件,会因为电流过大或
近年来,能源需求持续快速增长,特别是化石能源的大量消耗,不仅破环了生态环境,而且资源的枯竭不可避免。因此,清洁可再生的氢能源是一种理想的能源,全世界的研究和开发目标越来越集中于先进的制氢和分离技术。质子-电子陶瓷透氢膜理论上对氢气达到100%选择性,机械性能好,便宜等优点使之成为分离提纯氢气理想技术,吸引了越来越多研究者投入研究。因此,本论文选取了混合质子-电子导体陶瓷材料作为研究对象,考察了钙钛
利用CO2发展环境友好型工业是目前研究的热点之一。将CO2用作碳源转化为有用的化合物是一种必要的途径。该领域最有前景的方法之一是由CO2和环状氧化物合成五元环状碳酸酯,该