论文部分内容阅读
图G为边染色图,对G中的任一顶点v,定义v的色度dc（v）：G中与顶点v相关联的边中不同染色的数目.用δc（G）表示图G的最小色度,即δc（G）=min{dc（v）：v∈G}.若图G为不含三角形的边染色图,且δc（G）≥2,则G含长为4d-2的正常染色路或长至少为2d-2的正常染色圈.
不含三角形图的正常染色路和正常染色圈
【摘 要】
：
图G为边染色图,对G中的任一顶点v,定义v的色度dc（v）：G中与顶点v相关联的边中不同染色的数目.用δc（G）表示图G的最小色度,即δc（G）=min{dc（v）：v∈G}.若图G为不含三角形的边染色图,且δc（G
【机 构】
：
山东大学数学学院
【出 处】
：
运筹学学报
【发表日期】
：
2014年3期
【基金项目】
：
国家自然科学基金（No.11271230）,山东省自然科学基金（No.ZR2012AM023）
其他文献
目的 分析不同年龄段、不同性别人群的脂肪率、身体水分等体成分差异.方法 选取5299例体检者,分别按照性别和年龄段进行分组,采用人体成分分析仪检测体脂肪率、身体水分、肌
本文建立了虚拟企业伙伴选择问题的整数规划模型,并从理论上证明了该类问题正规解的存在性.所获结果对于该类问题的研究与求解提供了可靠的理论依据,并将建立的模型和所得结
本文总结了国外在公共池塘资源方面的研究,重点分析了公共池塘资源的制度分析理论框架和影响公共池塘资源持续利用制度的成功的四组因素集,并介绍了新的研究思想和方法在公共
文章对一类下层带有公差的特殊的二层优化问题构造出不同于文[1]-[4]的极大熵函数来近似表示下层极值函数,将不可微二层优化问题转化为可微优化问题来处理,从而得到一类二层
摘要：文章根据学生化学自主学习现状，结合学生的个性化学习特征，从学生个人情况、学习建议、学习合同、学习清单等方面构建学生化学自主学习档案，让学生明确自主学习的任务及目标，通过对自己学习行为的反思，逐步修正自主学习中的问题，提高自主学习的效率，真正成为学习的主人。 关键词：自主学习；学习档案；学习合同；学习清单 文章编号：1008-0546（2014）05-0062-02 中图分类号：G632.