图的完全着色与消色数

来源 :新疆师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:Kila5200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在一个给定图中,研究消色数的大小自然是一个问题,但对于一般图而言,确定它们的消色数是非常困难的,这已被Yanaakis and Garri证明.文章刻画了完全κ-部图中消色的数为1,2和3的图并且确定了路图的消色数和极大外可平面图消色数的下界.
其他文献
摘 要:我国是历史文化古国,美术作为一门艺术,在我国拥有悠久的发展历史,我国古人在进行艺术创作的过程中,不同时期的作品展现出了不同的文化和民族特色,这是因为儒家和佛家等思想对人们的审美和人生观产生了不同的影响,因此人们看待事物的过程中,也拥有不同的角度和思想,他们在进行艺术创作的过程中,应用了不同的线条将我国的民族性进行了充分的展现,在这种情况下,积极加强中国画线条的民族性分析具有重要意义。  关
思想品德课新课程改革之后,提高了学生的学习兴趣。但要想使思想品德课达到预期的教育目的,对学生的情感、态度、价值观产生深远的影响,还是远远不够的。学生对知识的追求很大程度上源于兴趣情感的推动力。因此,在教育教学中培养学生学习思想品德的兴趣就显得尤为重要。  一、引用现代教学手段,创设引人入胜的教学环境  运用多媒体教学,使用启发式教学法,培养学生的学习兴趣。启发式教学是思想品德课教学的根本方法,采用
本文结合教材使用现状,高职学生特点,对工程力学课程教学内容进行改革,加强了各章节之间的过渡关系,注重实用性和与后续课程的联系,使学生既具有扎实的基础知识,又具有较强的
一、概述“十一五”期间通过无线覆盖工程建设实施,通榆县调频发射台新增了3套调频广播的传输任务,现担负着通榆县境内5套调频广播的传输和覆盖的重任。发射机及相关附属设备
摘 要: 阅读和写作在小学语文教学中起着非常重要的作用,如何有效地进行阅读和写作一直是我们关注的问题。本文分别从阅读和写作两个方面进行阐述,提出了改善阅读和写作、寻找二者的契合点,使之有机结合,走读写一体化道路的方法。   关键词: 语文教学 阅读 写作    在小学语文教学中,改革在不断深化。几年的教学使我们深深地体会到,学生只有搞好阅读训练,才能够积累写作的材料和方法,只有认真地阅读好文章,才
“哎哟,头上磕个包,赶快揉一揉……”在磕到碰到的时候,人们总会下意识地想要揉一揉,认为这样可以促进血液循环,早点消肿。但头皮与颅骨和脑的关系密切,随意按揉可能会引起破
期刊
在经济全球化迅速发展的大时代背景下,中国发起的亚洲基础设施投资银行(以下简称“亚投行”)应运而生。而与之相对应的,容易让人们想到的便是美国主导的跨太平洋伙伴关系协议
期刊
随着市场经济体制的发展和多种所有制经济组织的出现,人事档案管理的基础设施建设不断完善,档案信息化、数字化步伐不断加快,整体水平呈现出跨越式发展,同时,也要清醒的看到,
近几年我国油田行业飞速发展,成为石油大国与国际石油企业联合共赢,跟上了石油发展的脚步,打开了中国市场,拉动了中国经济与中国在世界的影响力。中国石油运输到内地以及国外
摘 要: 小学生以形象思维为主要形式,他们好动,注意力容易分散,但是他们对于学习新知识充满渴望和好奇。如果要促成小学生英语学习兴趣的可持续发展,就要依靠教师的教学方法、教学观念、教学技术等激发小学生学习英语的兴趣,多媒体教学在小学英语教学中有其独特的优势。  关键词: 小学英语 多媒体 优势  随着科学技术的发展,信息技术已经成为现代社会的主流,教育界同样受到信息化的冲击,信息化在教育界的引入,势