平面图的3可选择性

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:liutingkaoyanhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1979年,P. Erdios等人刻画了2可选择图并提出猜想:每一个平面图都是5可选择的,且存在着不是4可选择的平面图。1993年,Voigt成功地构造出了不是4可选择的平面图。随后,Thomassen证明了每一个平面图都是5可选择的。由此,自然产生这样一个问题:哪些平面图是4可选择的,哪些平面图是3可选择的?1996年,Gutner证明了这个问题是NP困难的。最近,Mickaёl Montassier提出:哪些条件能保证每个平面图都是3可选择的?因此,寻找平面图是3或4可选择的充分条件成为图的染色理论中的一个重要研究课题。本文关注平面图的3可选择性。 本文在前人的工作基础上继续研究平面图的3可选择性问题,证明了: (1)每一个不含4,5,9圈且任意两个三角形距离至少为3的平面图是3可选择的。 (2)每一个不含4,6,8,9圈的平面图是3可选择的。 (3)每一个不含4,7,8,9圈的平面图是3可选择的。
其他文献
“十二五”时期,面对国内外复杂形势和环境,我国石油和化工行业坚持推进结构调整,转变发展方式,总体保持平稳较快发展,尤其在生态文明建设和促进绿色发展方面取得了较为显著的成绩
控制、生态、电力工程和经济等领域中的许多问题都可以归结为区间动力系统稳定性的研究,因此研究区间动力系统的稳定性具有重要的现实意义。本文主要讨论了以下几个方面的问题
(一)着力构建生态设计与评价体系生态设计是按照全生命周期的理念,在产品设计开发阶段系统考虑原材料选用、生产、销售、使用、回收、处理等各个环节对资源环境造成的影响,最大限
一、关于未知教学法未知教学法是指在语文学科教学中,以现代化多媒体设备与技术为载体,以教学内容的未知为基本特征,通过创设未知情境,激发学生的好奇心和求知欲,优化教学设
(一)加强组织协调,形成工作合力围绕绿色发展的主要任务,联合会要认真研究各项任务的分解和落实,要与各部门、各专业紧密合作,形成推进全行业绿色发展的工作合力。各专业协会要根据
巴斯夫生产一体化的精髓是:一工厂的产品是另一工厂的投入原来,最终实现全部原料主要来自最上游的大宗品,如油、煤、气、盐等,而将所有中间产品都转化为下游直接面向中端的产品。
由中国农药工业协会国际贸易委员会和中国化工信息中心共同主办的“2013缅甸国际农业展览会暨亚洲农化高峰论坛”于2013年11月7~8日在缅甸仰光顺利召开并取得圆满成功。作为
政绩,是干部德、才素质在贯彻执行党的路线方针政策的实践中的有机统一,是干部在履行职责中创造出来的成绩和贡献,是党的干部“四化”方针的出发点和落脚点。干部的“政绩观
关于解析函数和调和函数的边界值函数的光滑性,Zygmund获得了相应定理.后来许多学者类比Λα函数,得到Zygmund函数类,获得Zygmund定理一系列的推广,Zygmund空间函数与对应解
源于古爱尔兰的南瓜灯  为何南瓜会成为万圣节的宠物呢?传说源于古代爱尔兰,曾经有一个醉汉名叫 Jack,他总爱恶作剧。一天, Jack把恶魔骗上了万圣节南瓜头树,随即在树桩上刻了个十字,恐吓恶魔让他不敢下来。为了下树,恶魔与Jack约法三章,答应施法让Jack永远不会犯罪为交换条件。Jack死后,他的灵魂既不能上天堂又不能下地狱,只好靠一根小蜡烛照亮着,指引其在天地之间倘徉。这根小蜡烛是在一根挖空