论文部分内容阅读
用△(G)表示图G的顶点最大度.对平面图,当△(G)≥11时,已证明Vizing和Behzad的图的全色数猜想(TCC)是正确的.运用Dischrge方法证明了最大度为9且不含4-圈的平面图的全色数等于10.
△（G）=9且不含4-圈的平面图的全色数
【摘 要】
：
用△(G)表示图G的顶点最大度.对平面图,当△(G)≥11时,已证明Vizing和Behzad的图的全色数猜想(TCC)是正确的.运用Dischrge方法证明了最大度为9且不含4-圈的平面图的全色数等
【机 构】
：
浙江师范大学数理学院
【出 处】
：
浙江师范大学学报：自然科学版
【发表日期】
：
2005年4期
【基金项目】
：
中国科学院资助项目，浙江省自然科学基金
其他文献
地理是一门既文又理的学科,与我们社会生活、风土地貌、经济文化息息相关。现代教育提出,教师在教学中应该注重学生全面素养的培养。地理虽然不是高考的重点学科,但却是培养
测定硫化物中的晶格金是近年来的热门话题，研究者希望获得直接的测定数据以及证明晶格金存在。尽管已经进行了许多研究工作，其中化学法用Ｈ２Ｏ２－ＨＣｌ，浓ＨＮＯ３体系分离矿物中的晶格金。本文实验证
民俗文化与民俗词汇的教学是对外汉语教学中易被忽略的部分,语言与民俗文化相互依存,民俗词汇作为民俗文化的常见表现形式,在汉语课堂上应当被重视起来。加强民俗文化与民俗
基于深度学习视域下的电学实验复习, 重在把握电路问题的本质和问题之间的内在联系, 核心在于培养学习者高阶思维能力.教学实践表明, 逻辑思维可视化教学模式、 整体性学习模
在初中语文试卷中,阅读理解占有较大比重。准确解答阅读理解题,对于提高语文成绩至关重要。要使学生做到准确答题,除了扎实的基础知识,还要具备一定的审题能力,准确解读命题
家人聚会或有朋友来家里聚餐,免不了要喝酒,喝酒少不得下酒菜。如何才能让大家吃得舒服又不伤身体,笔者给你以下几点建议: 做菜时宜放些糖酒的主要成分是乙醇,进入人体在肝脏
教学与生活紧密联系,这是改革道德与法制课程的方向。《道德与法制》课中,社会生活是其源泉,唯有回归社会生活实施教学,才能够焕发出道德与法制的活力。道德与法制教学要改革
本文以河北承德方言词作为研究对象,选取了方言中的部分特色词进行描写分析,主要通过词汇方面的描写,表明了河北承德方言虽然与普通话大体相同,但依然存在自己的方言特色。