【摘 要】
：
图G的染色问题是图论的主要研究内容,本文就图的1-平面图的列表边染色和列表全染色作了一些研究.一个图G称为是1-平面的当且仅当它可以画在一个平面上,使得它的任何一条边最
论文部分内容阅读
图G的染色问题是图论的主要研究内容,本文就图的1-平面图的列表边染色和列表全染色作了一些研究.一个图G称为是1-平面的当且仅当它可以画在一个平面上,使得它的任何一条边最多交叉另外一条边.称L映射为图G的一个全列表分配,如果它给每一个元素x∈V∪E-个颜色集合L(x)；若有一个正常全染色c,使得每一个元素x满足c(x)∈L(x),则称G是-全可选的,或称c是G的一个L全染色；若对任意的分配L和x∈V∪E,都有|L(x)|≥k,且G是L全可选的,则称G是k-全可选的.G的全列表色数χl"(G)是使得G是k-全可选的最小的整数k.类似地,可定义G边列表色数χl’(G).本文主要根据图的结构和性质,利用差值转移法等方法对1-平面图的列表边数和列表全染色下界的进行研究,得到并证明了如下结果：本文第1章对图论的历史、基本概念和本文的研究背景作了简单介绍.本文第2章主要证明了不含相邻3-圈的1-平面图的列表边染色和列表全染色的相关结果：(1)若G是△≥17的1-平面图,则G是△-边可选的,(△+1)-全可选的.(2)若G是△≥13的1-平面图,则G是(△+1)-边可选的,(△+2)-全可选的.本文第3章主要证明了不含相邻4-圈的1-平面图的列表边染色和列表全染色的相关结果：(1)若G是△≥19的1-平面图,则G是△-边可选的,(△+1)-全可选的.(2)若G是△≥13的1-平面图,则G是(△+1)-边可选的,(△+2)-全可选的.第4章主要对本文得到的结论作了简单总结并给出展望.
其他文献
随着全球经济的持续快速增长,大电网朝着远距离、超高压和特高压方向发展,系统规模也在不断扩大,网络结构也日趋复杂,电网运行安全的问题受到人们的关注。在现今分布式电源(Distributed Generation,DG)大量接入、电动汽车(Electrical Vehicle,EV)蓬勃发展以及电力市场改革的大环境下,配电网中的不确定性因素不断增加,会对配电网运行造成不利影响。因此,量化电网风险成为保
1前言近几年我国发泡陶瓷(建筑用)产业正处于快速发展阶段,发泡陶瓷隔墙板及装饰一体化板、保温板在建筑上的应用正不断增长,生产技术与相关标准也不断成熟。由于发泡陶瓷可
在商务沟通里面会议电话是一个必不可少的工具。然而,会议电话里的噪声会导致开会人员交流质量严重下降。因此,语音降噪对于会议电话的设计与发展有着重大意义。本文研究了会议电话系统下实时语音降噪算法,并且额外拓展了基于深度学习的实时语音降噪算法。论文给出了语音降噪算法的理论知识、具体研究方法和测试结果,主要工作如下:(1)研究了基于最优修正的对数MMSE语音降噪算法。首先介绍了传统的基于对数的MMSE估计
随着社会经济的快速发展和城市化进程的加快,城市道路拥堵问题日益凸显,对城市居民的日常生活造成极大困扰。作为智慧交通系统重要组成部分,交通路况预测技术可以准确的识别路段交通状态,为交通参与者提供有利的诱导信息,从而有效缓解交通拥堵问题。目前各种传感器技术逐渐成熟,大量交通数据被累积,从海量交通数据中挖掘有用的信息俨然成为打造智慧交通所面临的严峻挑战。论文在分析已有交通路况预测算法精度不足的基础上,提
锦纶6超细旦FDY由于单丝纤度小,其织物具有耐磨、手感轻薄、柔软细腻、舒适透气、防水性和悬垂性好等突出的优点,被广泛应用于仿真丝、高级礼服、高档内衣等高档面料和其它领
教学评价寓于教学的全过程,德育教育也不例外,但是值得深思的是,目前许多大学的德育教育教学评价似有似无,即或有也是单一的纸笔测试.针对这一现状,本文重点论述了创建德育评
采用低热固相化学反应法,一步制备了表面包覆SiO2的硬脂酸相变储能纳米粒子。由红外光谱、X射线衍射和差示扫描量热法对表面包覆SiO2的硬脂酸纳米粒子进行了表征。利用动态光
在当今大数据、人工智能的时代背景下,生产效率得到极大提升,生产车间也由传统的自动化,经数字化,逐步向智能化发展,作为实现智能化的关键设备---自动导航车AGV(Automated Guided Vehicle)的广泛应用势在必行。目前,AGV大都以电池作为动力源,采用电驱动的方式,受行驶工况要求和电池充放电特性的影响,小车的续驶里程受到限制,其工作效率得不到“质”的提升,进而限制了企业的生产效率。