论文部分内容阅读
图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图G是一些点不交的路的并，则称这个正常染色为图的线性染色．图G的线性色数是指G的所有线性染色中所用的最少颜色的个数．证明了：最大度为6的图是19-线性可染的．
最大度为6图是19-线性可染的
【摘 要】
：
图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图G是一些点不交的路的并，则称这个正常染色为图的线性染色．图G的线性色数是指G的所有线性染色中所用的最少颜色的个数
【机 构】
：
浙江师范大学数理与信息工程学院
【出 处】
：
绍兴文理学院学报
【发表日期】
：
2011年9期
【基金项目】
：
基金项目：国家自然科学基金资助项目（11071223）,浙江省自然科学基金重点项目（Z6090150）,浙江省教育厅科研项目（Y201121311）
其他文献
念珠菌性阴道炎是一种常见的阴道炎症。笔者采用中药熏洗为主治疗慢性复发性霉菌性阴道炎,取得了良好的治疗效果,现将2012年6月~2013年12月门诊治疗该病40例总结报告如下。1
<正>慢性胃炎是消化内科常见疾病,具有高发病率和高复发率的特点,给患者带来很大痛苦,脾胃虚寒型占慢性胃炎中占据较大比例。西医治疗对于迅速缓解症状具有较好效果,但难以彻
经期咳嗽是指女子经行前后或经期规律性的咳嗽,其病名见于清代《女科秘要》,其云：＂经来常咳嗽,此症因血虚,咳乃肺燥金枯,急用茯苓补心汤。＂治疗经期咳嗽,应与女性特殊的生理特点
目的:观察心血通对实验性猫心力衰竭的影响.方法:用戊巴比妥钠造成猫急性心衰模型,静注心血管0.2～2ml/kg,用多道生理记录仪记录和电磁流量计测定猫的心脏血流动力学参数.结果:
综述了目前国内外淀粉废水的各种处理方法和工艺，主要包括厌氧生物法、好氧生物法、生物塘法、絮凝沉淀法以及光合细菌法，并分析了这些方法各自的优缺点。