围长至少为5的平面图的injective染色

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:weijiang321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令图G是一个简单图.图G的一个injective k-染色是指映射c:V(G)→{1,2,…,k),使得G中有公共邻点两个点染不同的颜色:即对任意有公共邻点的u,v满足c(u)≠c(u).若G有一个injective k-染色,我们称G是injectivek-可染的,而这个最小的正整数k就称为G的injective色数,记为χi(G).图G的一个列表配置L是指给G中的每个顶点分配一个颜色集合L(u),且不同顶点所分配到的色集合可以不一样.对于给定的列表配置L G的一个injectiveL-染色c是指对每一个顶点u都有c(u)∈L(u),使c是一个injective染色,且称G是injective L-可染的.若对任意一个满足|L(u)+≥k的列表配置L,G都是injective L可染的,则称G是injective k-列表可染的.G的injective列表色数或injective选择数是指最小的整数k,使得G是injective k-列表可染的,记为χil(G).本文分为二章,主要研究围长至少为5的平面图的injective染色,改进了现有的一些结果.第一章介绍了injective染色所涉及的研究背景,以及相关的概念符号.第二章讨论了围长至少为5的平面图的injective列表染色.
其他文献
1目的通过选取山东中医药大学附属医院老年病科住院治疗并具有老年冠心病与缺血性脑血管病共病的患者,统计其中药数据,运用varclus聚类分析等方法得出用药规律,为临床上老年心脑共病患者辨证用药提供指导。2方法选取2014年11月-2018年6月期间于山东中医药大学附属医院老年病科住院治疗且符合诊断标准的患者,共计969例病例,建立数据库,将所得中药数据库应用统计软件进行分析。3结果本次研究共涉及中药
学位
无轨电车是一种城市交通车辆,路况复杂,制动系统使用频繁,并经常有超载情况发生。制动系统是无轨电车安全行驶的重要保障,是保证车辆运行的关键技术之一。对无轨电车气压制动系统的制动性能进行研究具有重要意义。本文对无轨电车气压制动系统的制动性能进行研究,分析气压制动的安全稳定性,为无轨电车的设计开发提供理论支持。以某型无轨电车为研究对象,结合轨道车辆和汽车制动系统的结构与特点,分析了无轨电车气压制动系统的
学位
代数曲面的覆盖理论是代数几何中的一个重要课题。Abel覆盖的理论是代数几何中尚未研究清楚的领域。我们在高云的博士论文的基础上研究了代数曲面的带正常交的有限Abel覆盖正
近年来神经网络的动态特征成为了解决各类工程的一个必不可少的工具,所以越来越多的学者对各种不同类型的神经网络的动态特性进行了广泛的研究,尤其是系统的平衡点的稳定性.
半导体光阳极薄膜作为染料敏化太阳能电池(DSSC)的核心组成部分,参与了光电子的注入、运输传递、回传复合等过程,对电池的光电性能有着重要影响。通过向光阳极中掺杂金属或非金属元素,可以调控TiO_2的能带结构、增加表面染料的吸附量、抑制复合反应,从而有效改善DSSC的整体性能。新型二维碳材料石墨烯(GR)和石墨炔(GD)由于自身独特的结构和特性,在光电领域展示出良好的发展前景。本论文通过向TiO_2
1986年Engle et al在研究天气变化与供电需求之间的关系时第一次提出部分线性回归模型,这是非常重要的统计模型,考虑部分线性回归模型,其中观测值Xy,已知,参数?未知,f为未知
目的:裂殖酵母Pol5蛋白对酵母生长至关重要。Pol5蛋白从人至酵母高度保守,人MYBBP1A(Myb结合蛋白1A)与Pol5蛋白同源,MYBBP1A是一种核仁蛋白,它参与核仁应激且与多种癌症发生
理论研究和实际经验表明线性回归分析中最常用的方法最小二乘法在一些情况下表现不理想.近几十年来统计学家提出了许多替代方法,其中M方法就是最受重视,研究成果最多的一种.M
太赫兹波(Terahertz,THz)是介于微波与红外光之间的一种电磁辐射。其具有其它电磁波段所不具备的特殊光电性质,使得太赫兹技术在电子通信、安检、生物传感、全息成像等领域有着广阔的发展前景,从而引起人们的广泛关注。然而,由于传统金属材料存在较大的欧姆损耗,而且尽可能地需要材料与自由空间实现阻抗匹配,导致太赫兹技术在诸多应用领域受到限制。黒磷(Black phosphorous,BP)作为一种具