图的无圈全染色

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户：sairei

【摘要】

：

图的染色理论是在“四色定理”的基础上发展起来的.Coleman等人以无圈染色为模型,结合代入法计算了Hessian矩阵,使得更多人开始关注无圈染色.本文研究的图都是无向有限的非空图.我们用G=(V,E)来表示一个图,这里V=V(G)和E=E(G)分别用来表示图G的顶点集和边集.用△(G),δ(G)分别表示图G的最大度和最小度.图G中最短圈的长度称为图G的围长,记作g(G).平面图是指一个图可以画在

【作者】

：

李晓亚

【出处】

：

中国矿业大学

【发表日期】

：

2019年12期

【关键词】

：

无圈全染色平面图围长 Lovasz局部引理权转移方法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技术领域,包括主机、控制电路和计算机三部分组成,主机包括由棱镜。敏感膜敏感芯片、半导 Ue*M#

其他文献

浅析室内设计中的“新中式”风格及其思想

随着人们现代生活方式的改变,“新中式”室内设计风格开始成为当代审美观念的需要,它在当代也是富有其深远的内涵,是室内设计的本质与内涵的延伸。当代的室内设计只有遵循与

期刊

新中式传统文化室内设计

朋辈TA在《中医内科学》PBL教学中的探索与运用

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技

期刊

PBL教学朋辈TA《中医内科学》

关于加快石墨烯产业创新发展的若干意见

<正>为加快实施创新驱动发展战略,贯彻执行国务院《"十二五"国家战略性新兴产业发展规划》、《中国制造2025》,落实工业和信息化部《新材料产业"十二五"发展规划》、发展改革

期刊

石墨烯国家战略性中国制造工业和信息化部传统产业改造发展规划发展战略军民结合能源装备实施方案

一体化急救护理模式在老年急性脑梗死患者康复中的影响观察

期刊

一体化急救护理模式老年急性脑梗死

口语交际是语文教育的短板

文本阅读、写作和口语交际在语文教育中缺一不可，而当前无论是在理论研究还是教学实践方面，口语交际都存在严重不足$$ 最近，关于干部讲话或者做报告时，不要一味念稿子，要用自己

报纸

高校传统人事管理向人力资源管理的转变探析

传统的人事管理必须向人力资源管理转变。高校的人事管理部门要转变思想观念、管理职能和管理模式,改变沿袭多年的人事管理体制,建立起适应社会主义市场经济体制的新型的人事

期刊

人事管理人力资源管理转变

衔接视角下的CAP课程大纲解读和教学研究

学位

CAP衔接大纲解读几何与代数

图的无圈全染色

其他学术论文