论文部分内容阅读
图G的线性色数lc（G）是指G的所有线性染色中所用的最少颜色的个数．运用Discharging方法，研究了平面图的线性色数问题，证明了最大度为6的平面图是13-线性可染的．
最大度为6的平面图是13-线性可染的
【摘 要】
：
图G的线性色数lc（G）是指G的所有线性染色中所用的最少颜色的个数．运用Discharging方法，研究了平面图的线性色数问题，证明了最大度为6的平面图是13-线性可染的．
【机 构】
：
浙江师范大学数理与信息工程学院
【出 处】
：
浙江师范大学学报：自然科学版
【发表日期】
：
2012年2期
【基金项目】
：
国家自然科学基金资助项目（11071223）,浙江省自然科学基金重点项目（Z6090150）,浙江省教育厅科研项目（Y201121311）
其他文献
研究了一种可用于磁结构表征的基于巨磁阻抗效应分析材料磁结构的模型.在建立巨磁阻抗效应与简化磁结构对应关系模型的基础上,结合磁化矢量正交分解手段,通过调节巨磁阻抗效
健康教育是以医院为基地,以病人及家属为对象,通过护理人员有计划、有目的的教育过程,达到使病人了解增进健康的知识,改变他的健康行为和问题,使其有利于健康方向发展[1].支
高水平的师资队伍是学校教育发展的有力保障。高职院校要提高教学质量、提升学生的理论水平和实践能力,必须建设一支政治过硬、师德高尚、业务精湛的“双师型”师资队伍。目
本刊2003年第6期刊登的"我拍<月夜欢歌>"中,作者的发现与创作投入令人钦佩.4只幼雏待哺的急切神情与动态,妙在目标一致却各有角度变化,生动有趣、自然传神."母亲"形在画外而
为了克服并购算法在求解有时间窗物流配送路径优化问题时局部最优的缺陷,提出了混合并购算法的构想.通过对原有并购算法中单个并购操作的改进,增加多个并购操作,提高了算法的
石灰岩山地是林业用地中的一个重要土地类型。合理有效开发利用石灰岩山地,不仅有利于改善生态环境,保障山区经济可持续发展,而且短期内可以取得较好经济效益,增加山区群众经
本文对开展实施《中国21世纪议程》全国16个地方试点之一的池州地区可持续发展所面临的问题进行了分析,并针对这些问题提出池州地区可持续发展的对策。
文章从谚语入手,分析了中国人传统的妇女观:在传统的婚姻关系中,存有男尊女卑观念;在传统的夫妻分工方面、存有男外女内观念;在传统的社会贡献方面,存有男强女弱观念。作者认
采用高强高性能混凝土替换普通混凝土压区形成了配筋梯度混凝土受弯结构构件,该类新型结构构件可达到使相对受压区高度易于满足截面容许受压区高度的目的.结合拉压区为异强混