不含三角形的平面图的无圈边染色

来源 :烟台大学学报:自然科学与工程版 | 被引量 : 0次 | 上传用户:wolfzhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的无圈边染色是图的染色理论中的一个重要问题.2001年,Alon等猜想任意简单图G的无圈边色数都不超过△(G)+2,其中△(G)为图G的最大顶点度.为了深入研究该猜想对平面图是否成立,利用差值转移方。法并结合最小反例图的一些结构性质,证明了:不包含三角形的平面图G,如果其最大顶点度不小于6,则其无圈边色数不超过△(G)+3.
其他文献
我国传统智能观比较狭窄,偏向于语言智能和数理逻辑智能,若以此衡量智能,只有少数人优秀,多数人在这样的框架下只能成为教育的失败者,职业中专的学生更是这个群体的集中体现。霍华
提出了利用四能级超导量子干涉仪器实现N比特的受控U门的方案,其中四能级中的2个最低能态作为逻辑态,2个中间能态在门操作过程中起辅助作用.通过N个SQUID与腔场的共振相互作
为了提高Boost变换器的效率,节约系统成本,提出了基于多目标粒子群优化算法(MOPSO)的Boost变换器设计.首先分析了Boost变换器的功率损失,根据Boost变换器的设计要求,选择合适的
研究了一类带有非局部分数阶边值条件的分数阶差分方程解的存在性与唯一性.首先给出了这个问题解的表达式,然后分析了格林函数的一些性质,并运用压缩映像原理,Brouwer定理以及Kra
一堂课该如何结尾,这是一个值得所有教师探讨的问题.其实一堂课的结尾设计和一堂课的导言设计一样重要,精彩的结尾往往是画龙点睛之笔,通常能收到出乎意料的教学效果.下面结合我的教学体会,谈谈几种数学课结尾的教学设计方式.  一、总结式  总结,就是对一堂课的内容、知识结构、技能技巧,或用提纲,或画表格,或以图示等方法加以概括总结,强调要点,使学生对整堂课有一个完整、清晰的印象.  例如,学了“直线、射线
素质教育强烈地呼唤创造性思维的培养,呼唤发挥学生主体作用、培养学生的能力、教会学生学习。国内外学者曾经指出:一个人在未来社会必须通过教育而拥有三种能力,即学习能力、职业能力以及事业心和开拓能力。所以,发挥学生主体作用,提高学生学习能力既是新课程标准的基本理念,也是素质教育的根本目标。语文教师在教学中只有注重培养学生的学习能力,才能使学生真正成为学习的主人。在语文课堂教学实际中,如何培养学生的学习能
一位优秀的教师除了具有丰富的文化知识、精湛的教学水平外,还要有真诚的、积极的、高尚的生命情感。列宁说过:"没有‘人的情感’,则过去、现在和将来永远也不可能有对真理的追
建立顶空气相色谱法测定盐酸安舒法辛原料药中甲醇、乙醇、苯、三乙胺和甲基异丁基酮(MIBK)残留量的方法.以二甲基亚砜(DMSO)和15%氢氧化钠水溶液(3∶1)为溶剂,Agilent DB-1(
合作学习作为新课标倡导的学习方式之一,已成为众多语文教师的“新宠”。不少教师有意识地把合作学习的理念贯彻到自己的教学活动中,注重生生合作、师生合作。但有些教师对合作学习的本质特征认识不清,致使课堂上出现了合作学习教学模式化,教师的首席作用缺失,重个体轻整体,好学生唱独角戏等误区,影响了合作学习应有的效果。那么,如何在教学中开展合作学习呢?  一、提高认识,正确运用合作  1.弄清合作目的,把握
本文分析了计算机2000年问题产生的硬件和软件原因,介绍了目前国内外有关该问题研究的现状,分析了解决该问题的三个可行方案,介绍了五种解决2000年问题的软件修改方法.