平面图的injective列表染色

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:jerryweimao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文仅考虑有限简单图.对于一个平面图G,顶点集、边集、最大度、最小度、面集、围长及G中两点u,v间的距离分别记作V(G),E(G),△(G),δ(G),F(G),g(G)和dG(u,v).图G的一个injective k-染色,指的是一个映射φ:V(G)→{1,2,...,k},使得有公共邻点的2个顶点u,v满足φ(u)≠φ(v).若图G有一个injective k-染色,则称图G是injective k-可染的,并称χi(G)=min{k|G是injective k-可染的}为G的injective-染色数.图G的一个列表配置L是指对每个顶点v∈V分配一个可用色集L(v).对G的一个列表配置L,若G的一个injective-染色φ,满足φ(v)∈L(v)((?)v∈V(G)),则称φ是G的一个injective L-染色.图的染色理论是图论中重要的领域,随着应用科学不断发展,图的染色种类日益增加,譬如列表染色、线性染色、边可区别染色、星染色等等.早在本世纪初,学者Hahn等人提出了一种新的染色injective-染色.Injective-染色未必是非正常染色.学者Kim与Oum等人给出以下定理:对任意一个简单图H,均有χi(H)≤ χ(H2)≤ 2χi(H).该定理非常直观的反映了图的injective-染色问题与平方图的染色问题的关系.本学位论文主要研究了平面图的injective-列表染色的一些结论.在第二章中,研究了围长至少为5且△(G)≥ 11的平面图G,有χil(G)≤ △(G)+4.在第三章中,研究了 5--圈与5--圈不交且△(G)≥ 18的平面图G,有χil(G)<△(G)+6.
其他文献
目的肾间质纤维化是所有慢性肾脏疾病发展至终末期的一个共同的病理损伤过程。前期研究我们发现人脐带间充质干细胞外泌体(human umbilical cord mesenchy stem cell derived
本篇论文主要研究在带有投资和红利支付的离散时间更新风险模型中,公司如何通过控制红利支付及风险投资和无风险投资的比例使股东破产前的累积贴现红利期望达到最大。该问题不但具有理论的,而且具有实际的意义。第一章是绪论部分,该章首先介绍了相关的研究背景和研究现状,接着指出本文的研究方法和创新点,最后对整体框架作了一个简单说明。第二章是预备知识,该章对论文所涉及的基础知识作了详细讲解并针对投资和红利策略给出合
目的异基因造血干细胞移植术(Allogeneic hematopoietic stem cell transplantation,Allo-HSCT)是治疗恶性及非恶性血液疾病的根治性方法,然而30%-70%的患者会出现慢性移植物
铜陵地区中生代岩浆岩分布广泛,多数岩体与铜金等矿床关系密切,但也有少量贫矿化侵入岩。对这些贫矿化岩浆岩的研究将有助于完善该区成岩成矿机制,同时将为丰富岩浆岩成矿差异性理论提供新的依据。因此,本论文以铜陵地区出露规模较大的贫矿化岩体(谢家龙垅岩体)为研究对象,对其开展了岩石学、矿物学和岩石地球化学研究,分析了岩石成因,并通过对比研究(与区内与铜金矿化相关岩浆岩对比)探讨了造成岩浆岩成矿差异性的原因。
基于扩散过程的图像检索技术主要利用图像内在流形结构构成连接图,并将成对图像之间的相似度通过图上可达路径传递给周围其它图像,增强成对图像之间的关系,广泛应用于基于内
癌症是一类复杂的异质性疾病,忽略癌症患者体内生物分子特征,仅仅依据癌症患者临床症状的传统治疗方式无法满足现代医疗治疗癌症的要求。通过分析患者的蛋白质组、基因组、转录组、表观遗传组及代谢组等相关的生物分子病理学信息,精准医疗能够指导预防、治疗和缓解癌症的过程。越来越多人类癌症细胞系的基因组学、转录组学和表观遗传组学等数据以及药物作用于癌症细胞系上的反应数据为建立药物反应预测模型提供了基础。本文提出基
目的:糖尿病肾病(diabetic kidney disease,DKD)是一种严重的糖尿病微血管并发症,也是引起终末期肾病的首要原因。课题组前期研究发现miR-146b可能是急性肾损伤早期诊断及预
纳米WO_3半导体的禁带宽度约是2.6eV,具有物理化学性质稳定、无毒、光响应范围大、抗光腐蚀等诸多优点,是良好的光催化材料。但纳米WO_3导带位置较低,光生载流子易复合及还原性能较弱等问题,影响了其光催化的效率与应用。针对上述纳米WO_3存在的问题,本论文制备了纳米WO_3复合光催化剂,并探究了其光催化产氢性能及光催化作用机理。(1)采用溶剂热法合成了ZnIn_2S_4纳米片/WO_3纳米棒异质
鱼类是脊椎动物中最原始且种属数量最多的类群,分布极为广泛,它的起源复杂,多样性程度高、且遗传多样性十分丰富,因此其系统进化和遗传多样性研究是长期热点。青鳉属具有体型
野黄芩苷(Scutellarin)属于黄酮类化合物,分子式为C21H18O12,是中药灯盏细辛的主要有效成分,主要用于脑血栓、脑卒中、冠心病等心脑血管疾病的治疗。但其制剂存在口服生物利用