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

来源 :烟台大学学报：自然科学与工程版 | 被引量 : 0次 | 上传用户：wolfzhu

【摘要】

：

图的无圈边染色是图的染色理论中的一个重要问题．2001年，Alon等猜想任意简单图G的无圈边色数都不超过△（G）＋2，其中△（G）为图G的最大顶点度．为了深入研究该猜想对平面图是否成立，利用差

【作者】

：

张埂

【机构】

：

四川文理学院学报编辑部

【出处】

：

烟台大学学报：自然科学与工程版

【发表日期】

：

2013年4期

【关键词】

：

无圈边染色无圈边色数平面图三角形 acyclic edge coloring acyclic chromatic number planar grap

【基金项目】

：

中央高校基本科研业务费专项基金资助（LK0103）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图的无圈边染色是图的染色理论中的一个重要问题．2001年，Alon等猜想任意简单图G的无圈边色数都不超过△（G）＋2，其中△（G）为图G的最大顶点度．为了深入研究该猜想对平面图是否成立，利用差值转移方。法并结合最小反例图的一些结构性质，证明了：不包含三角形的平面图G，如果其最大顶点度不小于6，则其无圈边色数不超过△（G）＋3．

其他文献

挖掘、协作、评价——应用多元智能教学手段培养独特的学生

我国传统智能观比较狭窄，偏向于语言智能和数理逻辑智能，若以此衡量智能，只有少数人优秀，多数人在这样的框架下只能成为教育的失败者，职业中专的学生更是这个群体的集中体现。霍华

期刊

多元智能理论小组协作学习多元评价学生教学手段挖掘培养应用

利用四能级超导量子干涉仪实现N比特受控U门

提出了利用四能级超导量子干涉仪器实现N比特的受控U门的方案,其中四能级中的2个最低能态作为逻辑态,2个中间能态在门操作过程中起辅助作用.通过N个SQUID与腔场的共振相互作

期刊

超导量子干涉仪受控U门共振相互作用大失谐相互作用superconducting quantum interference devicecontrol

MOPSO算法在Boost变换器优化设计中的应用

为了提高Boost变换器的效率,节约系统成本,提出了基于多目标粒子群优化算法（MOPSO）的Boost变换器设计.首先分析了Boost变换器的功率损失,根据Boost变换器的设计要求,选择合适的

期刊

MOPSO效率BOOST变换器优化设计uhi-objective particle swarm optimization algorithm using

一类带有分数阶非局部边值条件的分数阶差分方程解的存在性

研究了一类带有非局部分数阶边值条件的分数阶差分方程解的存在性与唯一性．首先给出了这个问题解的表达式，然后分析了格林函数的一些性质，并运用压缩映像原理，Brouwer定理以及Kra

期刊

分数阶差分方程边值问题非局部条件解的存在唯一性fractional difference equation boundary value proble

如何设计初中数学课的结尾

一堂课该如何结尾，这是一个值得所有教师探讨的问题.其实一堂课的结尾设计和一堂课的导言设计一样重要，精彩的结尾往往是画龙点睛之笔，通常能收到出乎意料的教学效果.下面结合我的教学体会，谈谈几种数学课结尾的教学设计方式.　　一、总结式　　总结，就是对一堂课的内容、知识结构、技能技巧，或用提纲，或画表格，或以图示等方法加以概括总结，强调要点，使学生对整堂课有一个完整、清晰的印象.　　例如，学了“直线、射线

期刊

结尾设计导言设计数学课初中教学体会画龙点睛教学效果设计方式

在语文课堂教学中培养学生学习的能力

素质教育强烈地呼唤创造性思维的培养，呼唤发挥学生主体作用、培养学生的能力、教会学生学习。国内外学者曾经指出：一个人在未来社会必须通过教育而拥有三种能力，即学习能力、职业能力以及事业心和开拓能力。所以，发挥学生主体作用，提高学生学习能力既是新课程标准的基本理念，也是素质教育的根本目标。语文教师在教学中只有注重培养学生的学习能力，才能使学生真正成为学习的主人。在语文课堂教学实际中，如何培养学生的学习能

期刊

学生主体作用学习能力语文课堂教学培养素质教育创造性思维新课程标准开拓能力

含笑谈真理——试论政治教师的情感作用及要求

一位优秀的教师除了具有丰富的文化知识、精湛的教学水平外,还要有真诚的、积极的、高尚的生命情感。列宁说过：＂没有‘人的情感’,则过去、现在和将来永远也不可能有对真理的追

期刊

情感作用政治教师真理文化知识教学水平生命情感

顶空气相色谱法测定盐酸安舒法辛原料药中5种残留溶剂

建立顶空气相色谱法测定盐酸安舒法辛原料药中甲醇、乙醇、苯、三乙胺和甲基异丁基酮(MIBK)残留量的方法.以二甲基亚砜(DMSO)和15%氢氧化钠水溶液(3∶1)为溶剂,Agilent DB-1(

期刊

盐酸安舒法辛残留溶剂顶空气相色谱法

如何在初中语文教学中开展合作学习

合作学习作为新课标倡导的学习方式之一，已成为众多语文教师的“新宠”。不少教师有意识地把合作学习的理念贯彻到自己的教学活动中，注重生生合作、师生合作。但有些教师对合作学习的本质特征认识不清，致使课堂上出现了合作学习教学模式化，教师的首席作用缺失，重个体轻整体,好学生唱独角戏等误区，影响了合作学习应有的效果。那么，如何在教学中开展合作学习呢？　　一、提高认识，正确运用合作　　1.弄清合作目的，把握

期刊

合作学习教学初中语文教学语文教师学习的本质学习方式教学活动生生合作师生合作

计算机“2000年问题”

本文分析了计算机2000年问题产生的硬件和软件原因,介绍了目前国内外有关该问题研究的现状,分析了解决该问题的三个可行方案,介绍了五种解决2000年问题的软件修改方法.

期刊

2000年问题软件修改方案

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

与本文相关的学术论文