论文部分内容阅读
全染色是对图G的顶点和边同时进行正常染色，至少要用△＋1个色才能对图G进行正常全染色．运用权转移的方法，证明了最大度为6不含相交三角形和4-圈的简单平面图是7全可染的．
最大度为6不含相交三角形和4-圈的平面图的全染色
【摘 要】
：
全染色是对图G的顶点和边同时进行正常染色，至少要用△＋1个色才能对图G进行正常全染色．运用权转移的方法，证明了最大度为6不含相交三角形和4-圈的简单平面图是7全可染的．
【机 构】
：
浙江师范大学数理与信息工程学院
【出 处】
：
浙江师范大学学报：自然科学版
【发表日期】
：
2009年1期
【基金项目】
：
浙江省教育厅自然科学基金重点项目（20070441）
其他文献
化学习题教学承载着巩固基础知识、形成基本技能和检测与反馈教学状况的基本功能．事实上，每一道习题无论从它本身反映的内容亦或是从对它的表述还是从设置的背景来看，都或多或少
结合调控一体化CC2000A系统测量数据的现状,探讨了测量数据斜率精度的问题,给出了提高测量数据斜率精度的解决方案,并开发出一套测量数据斜率计算系统。通过实验证明,该计算
为将陀螺结构引入到闭环驱动电路的仿真系统中,建立了与微机械陀螺结构等价的电学模型.微机械陀螺闭环驱动电路基于电荷泵锁相环技术,用低噪声跨阻放大器代替传统的电荷放大
为进一步发挥学科竞赛在创新人才培养中的重要作用,全面提高人才培养能力,推进产学协同育人向纵深发展,中国高等教育学会《高校竞赛评估与管理体系研究》专家工作组负责研制
在当前素质教育的要求下,小学阶段的教学不但要帮助学生打好基础,还要积极响应教育部门的号召,将核心素养的培养落实到具体的学科教学之中,加大力度培养学生的核心素养。对于
为寻求反映区域交通需求特性机理的运量预测方法,针对一般区域运量数据小样本的问题及其诱发因素的随机性和不可控制性,在分析区域交通需求特性及现有运量预测方法缺陷的基础
为了更精确地对心室组织进行分层,提出了一种线性分层填充方法,利用高分辨率的DT-MRI人体心脏成像数据,基于心肌纤维走向由内向外的旋转角与心室细胞类型之间线性对应关系,对
高强度聚焦超声（HIFU）治疗肿瘤是目前临床治疗的一种有效方法,治疗过程中组织内的温度测量相当重要。分析了凹球面自聚焦换能器的声场特点,采用差分法求解Pennes方程,得到凹球
首次建立起三值社会诊断方程模型的定义（即三值社会诊断模型的方程描述）。针对传统的二值社会诊断模型离不开“t-可诊断性”和绝对区分人类为两种（一种好人，一种坏人）的特点，建立一
随着我国工程建设项目管理体制改革的不断深化，工程质量有了显著提高，这也对工程提出了更高的要求。给排水工程质量的好坏，将直接关系到建设项目的使用状况，其对建设项目的社会效