【摘 要】
：
图G的一个k全染色是用k种颜色对图G的顶点集和边集进行染色使得相邻接的或相关联的元素染不同的颜色,图G的全色数χ＂（G）为图G的k-全染色中的最小k值.Behzad和Vizing猜想任意简单
【机 构】
：
四川文理学院学报编辑部,中国矿业大学理学院,达县第四中学
【基金项目】
：
中央高校基本科研业务费专项基金（2010LKSX06）, 四川文理学院2011年院级科研项目（2011Z008y）
论文部分内容阅读
图G的一个k全染色是用k种颜色对图G的顶点集和边集进行染色使得相邻接的或相关联的元素染不同的颜色,图G的全色数χ＂（G）为图G的k-全染色中的最小k值.Behzad和Vizing猜想任意简单图G的全色数都不超过Δ（G）＋2,已经证明了此猜想对最大度不是6的平面图成立,而且最大度不小于9的平面图G的全色数为Δ（G）＋1.本文利用差值转移方法研究了最大度小于9的一些情况,证明了最大度为4,5,6,7,8的平面图G,如果其围长不小于8,则其全色数也为Δ（G）＋1.
其他文献
(1)应挑选优质名牌产品,自重要轻,载质量与自身质量之比应大于2.
从民族学、人类学角度综合考察、审视文化（包括风俗习惯）和民族关于“先进”和“落后”的属性，认为文化和民族的先进和落后是客观存在的．但我们尚缺乏相应的、合适的评判标准．有必
《农业机械产品修理更换退换责任规定》（以下简称《规定》）中，对农机产品实施三包在期限上一些规定，它对界定三包责任至关重要，农机消费者应记住这些日子。
一、关于作者"不宁静"的缘由 就当前来看,"不宁静"是解读<荷>文挥之不去的情结.主流的看法认为"不宁静"是文眼,定下了全文的感情基调.对"不宁静"的缘由更是莫衷一是,要么
新颁布的<普通高级中学语文课程标准>强调了语文教育的人文性.利用中学文言文教学,充分发挥中国古代文学这一民族瑰宝在人文素质中的影响是加强和改进未成年人思想道德建设、
又是四年一届的全国高校美术学本科专业毕业创作即将拉开序幕,笔者通过近年美术学本科工笔画毕业创作指导教学工作,归纳梳理出来当代工笔人物画常见的问题,期望我们学生在毕
专业学位研究生教育是培养高层次应用型人才的有效途径,是当前研究生教育改革发展的重要领域.但由于专业学位研究生教育在我国起步较晚,发展时间较短,人们对专业学位研究生培