非平面图的色数算法

来源 :光子学报 | 被引量 : 0次 | 上传用户:MaoZeDongNiMaBi2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对非平面无向简单图的点着色问题进行分析研究后,提出了一个点色数算法,该算法不仅给出了非平面图求点色数的方法,同时也解决了着色方法,并且对算法所涉及的有关性质定量给出了证明。
其他文献
<正>~~
期刊
组成钢管混凝土结构的钢管和混凝土之间的粘结强度,是工程质量的重要因素,因而成为当前研究的热点问题之一。总结了国内外在这一领域的研究现状,分析了影响粘结强度的主要因
通过工程实例,论述了深大基坑的防渗漏防突涌综合措施,介绍了以坑壁搅拌桩和压密注浆双重防渗、坑底高压旋喷桩加固和设置减压井降低承压水水头联合作用防突涌、有控制降压措施
根据南京地区不同的地质及工程的周边环境,对深基坑因地制宜地采取多种支护方式组合的适当的优化和施工技术措施,达到了施工周期短、投资少和保证基坑及周边建筑安全的目的。
俗话说:“父母是儿童的第一任教师,家庭是孩子的第一所学校。”而在社会组织中大量存在的离异家庭,由于家庭结构残缺或家庭教育功能发生障碍,从而成为诸多儿童个性心理不健全以至
思想政治教育学作为一门新兴的独立学科,由于发展时间有限,因而学界目前对于思想政治教育学学科内部的很多基础概念并没有一个明晰的界定,基本还处于专家学者众说纷纭的地步
医者因肩负救死扶伤之职而被视为一种神圣的职业,而良医因兼具妙手与仁心时常被誉为白衣天使。可见,医疗与良医之于社会、医术与医德之于医师的重要性。然而反观我国当前的医
【摘 要】新課程标准规定,自主学习是当前学生学习的主要方式之一。教师应该为学生自主学习创造机会,提高学生学习的自觉性和积极性,引导学生主动参与实践、合作和自主探究,从而达到对数学知识的意会、感悟,不断积累解决问题和分析问题的基本经验,感悟数学的理性精神,成为主动学习数学的主体。  【关键词】初中数学;学生自主学习能力;教学反思  【中图分类号】G 421 【文献标识码】A 【文章编号】2095-3
提升高职学生社会主义核心价值体系教育的实效性和针对性,必须探索可行路径,这些路径包括要发挥思想政治理论课的主渠道作用,增强课堂吸引力;挖掘专业课的教育潜力,提升专业
上海环球金融中心裙房地下3层,基坑面积14600m^2,采用开挖最大深度19.85m逆作法施工。坑内设置有14口承压井,介绍了坑内承压井二次封堵技术,封堵效果良好,节约了需在坑外设8口承压