中国建筑师问题与对偶问题的4着色

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lukesong123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了中国建筑师问题,阐明了求解中国建筑师问题的基本思路。介绍了25个顶点、69个边、45个面的对偶图的顶点4着色的全过程。将对偶图分解成含2棵可以2着色的对偶树的森林,在以r、b两色为对偶树得到的顶点实施2着色,以y、g两色为对偶树得到的顶点实施2着色,从而实施对偶图顶点的4着色。阐述了对偶图的4着色关键是将对偶图分解出森林,提出了3个森林的分解方法,讨论了H路径的个数、森林的个数、对偶图的A区和B区划分方案、对偶图的顶点4着色方案数。解决了对偶图顶点的4着色问题,利用对偶图顶点4着色方法使Kempe四
其他文献
目前油田的注入井绝大部分为注水井、注聚合物井,注入采用笼统注入和分层配注两种工艺。注入剖面测井资料为监测单井注入动态,揭示层间、层内矛盾,调整注水剖面,如分层配注调
尾矿库是用来堆存金属或非金属矿山进行矿石选别后排出尾矿的场所,是一个具有高势能的人造泥石流危险源。多年以来,国内外尾矿库溃坝事件时有发生,给库区下游居民的生命财产
文章分析了黑木耳杂菌污染的主要因素,提出了相关的防治措施。
培养学生自主学习信息技术的习惯,是信息技术学科教学中重要的一个环节。由于小学生的年龄特点,他们在学习中主要表现为自我控制及自主学习能力不强,而当前我国的教学体制存
<正>随着中药应用越来越广泛,近年来对常用中药不良反应的报道越来越多。比如云南白药中毒可引起少尿、无尿、血尿、蛋白尿、血尿素氮及肌酐增高,甚至发生急性肾功能衰竭而死
“一带一路”倡议是以习近平同志为核心的党中央根据国内国际环境、着眼于实现中华民族伟大复兴,高瞻远瞩提出的宏伟战略构想,是一项促进沿线各国经济繁荣与区域经济合作、造福
报纸
<正>今用:孟子为什么要说这样的"狠话"呢?只因为当时的"文化人"太糟糕了!糟糕到什么程度呢?糟糕到以"妾妇之道"为"大丈夫之道"。何叔京分析当时背景说:"战国之时,圣贤道否,天
随着社会的发展,教育信息化已是必然,传统高校教学楼建筑空间模式不再能满足当今社会对高校教学的需求,现代化高校教学楼也不再单纯只是为学生提供一个遮风避雨学习地点。在
目的:探讨奥扎格雷钠防治蛛网膜下腔出血后脑血管痉挛的疗效。方法:将我院近年来收治的105例患者随机分为奥扎格雷钠治疗组(简称治疗组)和常规治疗组(简称对照组),两组在年龄、性别
罗氏沼虾是近两年来重点推广的名特优养殖对象。它是目前世界上最大的淡水虾,雄性个体体长可达40厘米、体重600多克。罗氏沼虾生长快,在池塘中养殖4个月,体重达20~30克即可上