论文部分内容阅读
如果图G的一个正常染色满足任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc（G）表示,是指G的所有线性染色中所用的最少颜色的个数.证明了对于每一个最大度为△围长至少为5的平面图G,lc（G）≤△＋2.
围长至少为5的平面图的线性染色
【摘 要】
：
如果图G的一个正常染色满足任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc（G）表示,是指G的所有线性染色中所用的
【机 构】
：
浙江师范大学数理与信息工程学院
【出 处】
：
菏泽学院学报
【发表日期】
：
2010年2期
其他文献
患者甲，1998年10月20日就诊。患者予一月前同他人饮酒过量，致醉不醒人事，昏睡两日后，头晕、头胀，伴全身乏力、四肢酸痛，纳呆，大便不解，小便浊黄，曾在当地医院按重感冒治疗，一周未见效，并
为探讨穴位埋线配合传统物理疗法治疗腰椎间盘突出症的临床疗效，方法：对60例腰椎间盘突出症患者，采用穴位埋线，配合传统物理疗法，并与传统物理疗法治疗腰椎间盘突出症对照比较，结果
关于《水浒传》的作者，在“外证”方面，僧施满家于1918年抄录的《施氏家簿谱》中“字耐庵”三字无法得出施彦端就是施耐庵的结论。从《水浒传》的地理态势、气候物像、方言土语
从美国学者艾布拉姆斯艺术品的概念中得到启示，认为提高武术套路的艺术欣赏效果，要从武术套路本身、武术套路演练者和武术套路欣赏者三个方面进行把握．从武术素养、艺术敏感力和
9岁去西藏旅行在布达拉宫前祈祷;13岁创办街头文化品牌IMPACT;18岁打破吉尼斯世界纪录;将极限单车骑上珠峰海拔5600米;别怀疑,你不是在看一部杰克苏小说文案;这些看上去有些
期刊
编辑专业发展是编辑内在心理结构不断演进、更新和丰富的过程,表现出多内涵、多主体、多背景、多阶段的特点;科技期刊改革的关键在编辑及其专业发展,不同的改革对编辑有不同
尺骨鹰嘴骨折是涉及肘关节的骨折,其治疗要求达到骨折解剖复位。若治疗不当可致骨折迟缓愈合或畸形愈合,易遗留肘关节创作性关节炎致肘关节活动受限。