混合多重图的边着色

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:allen75
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,超图理论得到迅速发展和完善。超图是有限集合的子集系统,是离散数学中最一般的结构,超图的着色理论在离散数学中起着非常重要的作用。   为了很好的解决能源供应、工作排序等领域中的相关问题,著名学者、数学家Voloshin 在1995年于传统超图概念的基础上,根据染色的要求不同,提出了混合超图的概念及其相关理论。   混合超图及其相关理论自提出以来发展迅速,研究方法、途径多样。   Daniel Kr ál.Jan Kratochv íl.Heinz-J ürgen Voss.等学者曾在其论文《Mixed hypergraphs with bounded degree:edge-coloring of mixedmultigraphs 》中提出任何一个混合超图均可一一对应地转化成一个最大度不超过3的混合超图,且它们的着色亦是一一对应的。因此,研究最大度为3的混合超图的着色问题具有一般性,是困难的;而研究最大度为1的混合超图的着色问题是平凡的;所以我们着力研究最大度为2的混合超图的着色问题。最大度不超过2的混合超图的点着色可以一一对应地转化为相应的混合多重图的边着色,而图及多重图的边着色理论和方法是我们所熟知的。基于这一观点,本文研究混合多重图的边着色问题,通过对混合多重图边着色理论的研究来发展和完善混合超图的着色理论。   整篇文章中,对混合多重图边着色及其相关理论的研究分如下几个部分:   第一部分:引言,主要给出本文的研究意义和所研究的混合多重图的类型;   第二部分:给出混合多重图的定义及其相关的基本概念;   第三部分:结合相关的命题、引理,研究特殊的混合多重图(即最大重复度1=m的混合多重图)——混合图的边着色问题及其相关理论,并得到定理4. 2. 3、定理2. 3. 3、定理4. 3. 3、定理5. 3. 3、定理6. 3. 3、定理5. 4. 3 等较好的结果;   第四部分:研究具有较好结构的混合多重图(即最大重复度2 3 m的混合多重图)的边着色及其相关理论,并得到定理1. 2. 4、定理2. 2. 4、定理3. 2. 4、定理4. 2. 4 等结果。
其他文献
该文研究非扩张映象不动点和变分不等式解的迭代逼近问题,全文分为四章. 第一章,介绍了非线性算子理论及迭代算法的背景及简史以及隐格式迭代算法的发展情况. 第二章,
本学位论文针对一般约束优化问题,提出了一般约束优化的一个无罚函数无滤子的QP-free算法.  首先,基于新的工作集技术和扰动技术,构造新型线性方程组.在每步迭代中,算法只需求
SMS4结构分组密码是我国官方2006年首次发布的商用分组密码标准,其安全性与其线性活动轮函数极小个数和轮数有着密切的联系,但是,关于SMS4结构分组密码的线性活动轮函数极小
本文主要通过观察c*-正规子群,引入强c*-正规子群以及强C*N-群的概念,研究有限群的可解性、p_可解性、p_超可解性以及p_幂零性等.  第一章,介绍了引入新概念的缘由,同时给出了
耕地土壤质量与肥力受到越来越多的关注,土壤有机质(Soil Organic Matter,SOM)作为土壤重要的养分来源之一,也成为研究的热点。土壤有机质含量预测是根据长期定位实验点的土
目的:探讨黄芪多糖联合顺铂治疗卵巢癌相关恶性腹水的疗效及对耐药基因的影响。方法:选择2015年1月至2018年12月山东省广饶县中医院诊治的卵巢癌相关恶性腹水患者120例,根据患