论文部分内容阅读
图的无圈边染色是图的染色理论中的一个重要问题，2001年，Alon等猜想任意简单图G的无圈边色数都不超过△（G）＋2，其中△（G）为图G的最大顶点度。为了研究该猜想对平面图是否成立，利用差值转移方法，证明了不包含三角形的平面图G的无圈边色数不超过△（G）＋3．
不含3圈的平面图的无圈边染色
【摘 要】
：
图的无圈边染色是图的染色理论中的一个重要问题，2001年，Alon等猜想任意简单图G的无圈边色数都不超过△（G）＋2，其中△（G）为图G的最大顶点度。为了研究该猜想对平面图是否成立，利用差值
【机 构】
：
西南交通大学牵引动力国家重点实验室,重庆大学自动化学院
【出 处】
：
贵州大学学报：自然科学版
【发表日期】
：
2013年5期
【基金项目】
：
中央高校基本科研业务费专项基金（LK0103）
其他文献
快速检测是目前县级及县级以下基层农产品质检机构的主要检测方式。本文就目前农残快速检测技术在基层地区（以陕西洛南为例）的应用现状、存在问题进行浅析，并提出了一些针对性建
提出了四大知识群,即,横向知识、纵向知识、导向知识、信息知识.指出成功的专业教学内容和课程体系应当包括四大知识群外加"知识更新"机制,研究者根据这一指导思想,提出了重
目的探讨左半结肠癌致肠梗阻的外科处理方法.方法对35例患者均进行手术治疗.Ⅰ期肿瘤切除,肠吻合术15例,占42.8%,分期手术17例,姑息手术3例,占57.2%.结果术后切口感染3例,肠
在Hilbert空间中,介绍一类新的涉及极大η-单调映象的广义拟变分包含.对极大η-单调映象使用预解算子技巧,证明了一类含参广义拟变分包含解的存在唯一性,并且讨论了这类问题