若干图类的邻强边染色与2-强边染色问题研究

来源 :大连海事大学 | 被引量 : 2次 | 上传用户:bisha1007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
具有重要的理论意义和实际意义的各种染色问题,一直是图论中的热点话题之一。离散系统中的许多问题都可以转化为图着色问题,例如,给定图G,不包含子图的G的n个顶点的图的边的最大数目就依赖于图G的色数。因此Jensen和Toft断言:图着色理论在离散数学中处于中心的地位。在现实生活中许多领域都会涉及到将某种对象的集合按照一定的规则进行分类的问题,例如时间表问题、排序问题、排课表问题、存储问题、电路安排、任务分配等等,都与图着色理论密切相关。所谓图着色是指对图中的顶点、边(对平面图而言还有面)等元素按照一定的规则进行分类。对象不同或规则不同,便有各式各样的着色。随着染色理论的发展又出现了许多新的染色,例如:全着色、列表着色、点强全着色、强边着色、强着色、关联着色、圈着色、距离面着色、区间着色、r-强边着色、完备着色及动态着色等,这些染色已成为现在图着色领域中新的热点.对于过去很多未解决的问题我们可以把它转化为一个新的染色问题,使原问题变得简单易懂并且便于研究。本文主要研究的是图的邻强边染色与2-强边染色问题。首先借助于Akbari对树2-强边染色及3-强边染色的研究与张忠辅对树邻强边染色的研究,给出了对树进行2-强边染色时,2-强边色数等于最大度加1的充分条件是具有最大度的两个顶点的距离小于等于2。然后根据圈、完全图、完全二部图、轮图、项链、Pn2、Pn3、Pn4、Pn5、单圈图、若干联图、方形网格与六角网络的结构特点及其具有最大度的顶点之间的关系,研究了它们的2-强边染色问题,确定了它们的2-强边色数与最大度的关系,并且给出了它们的2-强边染色方案。
其他文献
用习近平新时代中国特色社会主义思想铸魂育人,是培养担当民族复兴大任的时代新人的内在要求。有效推进这项教育工作,要坚持理论与实践的统一,将理论逻辑阐释和实践逻辑阐释相结合、理论育人和实践育人相结合,讲透理论,服务实践;要坚持思想与情怀的统一,既注重用真理的力量感召和培养学生,又注重用情怀的力量感染和化育学生,以思想促生情怀,以情怀涵养思想;要坚持深知与笃行的统一,以学深悟透促笃行,以奋楫笃行促深知;
本文在有限场地的条件下,研究了带有止步和中途退出的成批到达的多重工作休假排队系统。文中假设顾客成批到达且批量随机、相继到达的批量顾客之间的时间间隔以及服务员的服务时间服从负指数分布。论文分别对单服务台模型和多服务台模型进行了研究,建立了相应的工作休假排队系统,并利用相关知识对模型进行求解,得到了稳态下的概率转移方程组,最后利用矩阵解法得出相关的结论。首先,论文给出了单服务台条件下带有止步和中途退出
调和分析起源于Euler, Fourier等著名数学家的研究,最开始应用在对热传导方程的研究上。经过200年的发展,调和分析与众多的数学学科分支都有着密切的联系,已经成为数学的核心学科之一。函数空间的发展以及相关的算子理论的研究一直是现代调和分析的重要内容,至今已经积累和形成了丰富的研究方法及研究成果。本文将主要考虑Hardy-Littlewood平均算子在Fp,qs,t(Rn)空间的有界性、Fp
调和分析起源于对热传导方程的研究,经过200年的发展,调和分析与不同学科分支都有着密切的联系,在数学的各领域内都有着广泛的应用,特别是对偏微分方程,代数数论而言来说尤为如此。算子及其交换子在各种函数空间上的有界性一直是调和分析研究的重点。本文将主要考虑加权Hardy-Littlewood平均算子及分数Hardy-Littlewood平均算子的交换子在Herz型空间的有界性。我们将首先介绍我们这个问
法治化营商环境是最好的营商环境,是全面提升和完善国家治理能力和治理体系的重要组成部分,更是法治政府建设的基本要求。政企关系的梳理和厘清是优化营商环境的关键因素,是营商环境的痛点和难点,规范政企关系有助于推动营商环境的法治化。从《优化营商环境条例》的内容来看,"依法保护""依法探索""依法享有""依法保障""依法公开""依法设立""依法设定""依法保留""依法保护"等说法频频出现,"依法"成为了《条
布尔表达式化简是一个NP问题,求给定布尔表达式的最简等价式的系统性算法是一个仍待解决的问题。布尔表达式的化简在逻辑电路的优化设计、开关代数及编码设计中都有很多应用。为了减少硬件设计中的输入变量,缩短硬件实现过程中的时间延迟,现有的方法一般仅考虑对布尔表达式实行化简,目前尚没有发现对带有整数关系表达式的布尔表达式化简方面的研究。本文的工作以描述和寻找带有整数关系表达式的布尔表达式的若干类可以化简的情
结合教学实践,借助智能手机、平板电脑等移动智能终端设备,从实验装置、实验方案以及教学评价等方面对"探究酒精对水蚤心率的影响"实验进行改进和优化,旨在培养学生的科学思维,提高科学素养。
随着我国航运事业的快速发展,港口船舶交通管理系统(Vessel Traffic Service,VTS)获得了广泛的应用。VTS系统在加强船舶安全航行管理、减少船舶交通事故和保护海洋环境方面起到了积极的作用。然而,目前在我国所实施的几乎所有VTS系统均没有考虑到船舶进出港口的安全和工作效率,特别是对于船舶在港内的航行调度主要依靠港口调度的人工申报和海事管理部门的审核来完成,这样势必导致安全性与高效
恒化器模型是生物数学中重要的模型之一。利用恒化器连续培养微生物已成为微生物学中的一项重要的研究手段;是原理和应用之间的一个极其重要的中介,已广泛的应用于研究微生物的种群增长和相互作用规律,也应用于生态系统尤其是水生生态系统的管理,预测和环境污染的控制。本文的主要内容包括以下几个方面:一、研究均匀搅拌的Chemostat中具有B-D功能反应函数的单食物链模型在时变环境下解的性质。包括半平凡稳态解的存
关于Wiener指数(树的子树个数)的理论长期以来有这样一些问题引起研究者的关注:Wiener指数(树的子树个数)是怎样依赖于树的结构;怎样有效的计算Wiener指数(树的子树个数);在一些特殊图类中具有最大、最小的Wiener指数(树的子树个数)的树的结构;一些特殊图类依Wiener指数(树的子树个数)的排序。针对上述问题,本文主要在下面几个方面开展研究工作:(1)首先研究了树的子树个数与生成函