关于特殊图的彩虹连通数的研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:willingqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
著名的格尼斯堡七桥问题是图论问题的起源,随后图论便成为应用数学研究中的一个重要分支。特殊图的染色问题一直是图论研究领域的热门问题,它不但具有理论价值,更具有重要的现实意义。连通性是图论中最重要的性质之一,基于这些方面,一种加强版的连通性概念——图的彩虹连通性的问题应运而生。在2008年,Chartrand、Johnson等人最先把这个概念引入到文献中。在过去的几年里,图的彩虹连通数一直作为图论中的热门问题受到众多数学专家的广泛关注,同时也被应用到网络信息安全、密码学等领域。如果G是一个非平凡连通图,对G的边全部染上颜色。若用数字表示颜色,则c:E(G)→ {1,2,…,kk∈N}即G为的一种着色方式。当经过图G中的一条路P上的边都被染成不同颜色时,则称路P为图G的一条彩虹路。如果对于连通图G来说,任意两点间都存在一条彩虹路,则称图G是彩虹连通的。称使得图G为彩虹路连通的所使用的最少颜色数k为图G的彩虹连通数,记为rc(G)。其后,Krivelevich和Yuster提出了彩虹顶点连通的概念。显然这是对图形的顶点进行染色。一个连通图的任意两个顶点之间至少存在一条内部顶点染成不同颜色的路相连,则称该图是彩虹顶点连通的。类比图的彩虹连通数的概念可知,彩虹顶点连通数就是使得连通图G彩虹顶点连通的所必须的起码的颜色数,记为rvc(G)。本文研究了一些特殊图的彩虹连通性的问题,主要结果如下:(1)介绍了彩虹连通性问题的基本概念和已有的结论。(2)利用数学归纳法、分类讨论思想,计算出了完全图刺图、圈的刺图、风车图的彩虹连通数及强彩虹连通数。(3)运用数学归纳法和分类讨论的的数学思想,将原有图进行推广,对一些日晕图的彩虹连通数问题进行了研究。(4)对3-连通图的彩虹顶点连通数进行了求解。
其他文献
目前,校园欺凌的总体比例较高,危害较大。遗憾的是,农村中小学校对这一问题的认识不够深入,没有给予足够的重视,采取的相应防治措施更是较少。实际上,防治欺凌,学校管理尤为
将RFID与BIM集成应用,基于BIM动态查看构件的计划进度和实际进度并进行比较分析,实现构件进度的可视化过程管理具有非常重要的现实意义。首先针对工业化建筑的特点进行构件进
以甲酸铜-辛胺配合物为前驱体,采用热分解法单步制备了纳米铜及纳米铜/石蜡复合材料。通过XRD、SEM和DSC对复合材料的物相、微观形貌及相变温度和潜热进行了表征,讨论了反应
针对声呐低截获波形设计,提出了一种基于有限域理论的Costas编码脉冲串跳频信号构建方法。该方法根据整数集合生成有限域的充分性定理和有限域中本原元的存在性定理,在给定素
马克思生产劳动理论包含两个方面的规定性,即物质规定性和社会规定性,物质规定性是指一般意义上的生产劳动,是指与生产的社会形式无关的生产产品的劳动,社会规定性是指资本主
昆虫激肽(Insect kinins)是一类小分子昆虫神经肽,其家族的第一个成员是基于刺激蜚蠊离体后肠收缩而分离的。到目前为止已经从双翅目、网翅目、直翅目和鳞翅目中分离鉴定了大量
<正>注:本次公布的优秀一线专家,是本刊首批一线专家中的工作成绩突出者。在过去的2013年里,这些一线专家按照"《西北园艺》一线专家科技服务活动章程"要求,立足当地果菜业技
<正>完璧归赵这个故事,中国人妇孺皆知。但人们知道的都是故事的表象,即蔺相如智勇双全的光辉形象、赵惠文王用人唯贤的明君形象和秦昭王失信贪婪的失败形象。其实,历史没有
财务管理信息化体现着现代企业管理思想,其主要体现为企业资源计划(EnterpriseResourcePlanning,ERP)这一概念的提出,ERP系统侧重于财务计划、控制、分析和预测,强调事前计划
本文简单介绍了泰国自古至今已有的词典,对所收集的泰语词典参考文献资料在编撰和释义词语方面进行分析和归纳。汉泰、泰汉语词典在汉语学习中的价值是谁无也无法低估的,而汉