类比法在图染色中的应用

来源 :考试周刊 | 被引量 : 0次 | 上传用户:yliudl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要:文章主要通过类比最大度为3的平面图的边面色数的证法,证明最大度为3的1外平面图的弱边面染色这一例子,来展示类比法证明在图染色中的应用,这种方法对图染色的进一步研究具有一定的借鉴意义。
  关键词:类比法;1外平面图;染色
  参考文献:
  [1]王維凡.关于外平面图的边面全染色[J].辽宁大学学报(自然科学版),1994,(4):1-9.
  作者简介:孙眉,浙江省金华市,浙江师范大学数理信息工程学院。
其他文献
EDI在国际贸易中的应用,越来越受到重视,它不仅影响到外贸、海关、商检、运输等方面,而且对国际贸易本身具有重要影响。它可以提高国际贸易效率降低贸易成本,增加贸易机会,打击国
中文图书馆是历史上最早开始进行 资料编目整理的,中华民族文化之所以可以追述寻源至数千年前,图书馆功不可抹。近年来,受计算机技术的限制,中文信息处理落后于英文信息,重要原因
摘 要:教育公平问题在我国的教育中占据着越来越重要的位置,在职业教育的发展中,职业教育公平问题更是已经成为影响和制约着我国职业教育的发展的重要因素,因此近些年教育公平问题开始备受职业院校的重视。而作为社会公平中最为基本的人文取向的幸福感,是衡量人们生活满意度的一个重要标准。本文将职业教育公平与民生幸福进行联系并分析,指出职业教育公平是预测职业学生主观幸福感的重要指标,并对职业院校学生的教育公平和学
商务部1月5日消息,商务部部长陈德铭称2012年商务系统的工作重心之一为着力扩大城乡居民消费,其中包括总结家电下乡和以旧换新经验,及时研究制定替代接续政策。此前2011年12
摘 要:随着我国城市化进程的加快,进城务工的农民工日益剧增,农村留守儿童越来越多,他们的学习状况令人堪忧。课外阅读是全面提升留守儿童素养、塑造人格的有效途径,因此,提供阅读资源、阅读指导、开展各种各样的读书活动是转化农村留守儿童不良学习习惯的策略。  关键词:课外阅读;留守儿童;指导;养成  随着我国推进城市化进程的加快,农村弱势群体——留守儿童越来越多。留守儿童的父母文化程度不是很高,加上教育观
会议
摘 要:传统保健按摩课程教学存在穴位定位不准、教学效率低等问题,借助3D交互点穴软件、仿真腧穴仪等信息化教学手段,高效、精准地训练学生点穴能力。  关键词:保健按摩;信息化教学;模式探索  保健按摩对常见慢性疾病有显著的预防与治疗作用。定穴是保健按摩的核心技能,传统保健按摩课程教学存在穴位定位不准、教学效率低等问题。职业教育信息化是高素质技能型人才培养需求,信息化课程改革必须将信息技术与课程深度融