论文部分内容阅读
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并，则称这个正常染色为图G的线性染色．图G的线性色数用lc（G）表示，是指G的所有线性染色中所用的最少颜色的个数．证明了：若G是一个最大度△（G）≠5，6的平面图，则lc（G）≤2△（G）．
平面图线性色数的一个上界
【摘 要】
：
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并，则称这个正常染色为图G的线性染色．图G的线性色数用lc（G）表示，是指G的所有线性染色中所用的
【机 构】
：
浙江师范大学数理与信息工程学院
【出 处】
：
数学研究
【发表日期】
：
2011年4期
【基金项目】
：
基金项目：国家自然科学基金资助项目（11071223）,浙江省自然科学基金重点项目（Z6090150）,浙江省教育厅科研基金项目（Y201121311）
其他文献
在风电项目可行性研究中，必须进行项目敏感性分析。项目敏感性分析的主要内容是测定影响风电的各种因素发生变化时。对净现值或内部收益率的影响程度。年发电量、总投资、上网
“经济人”是一种关于人的普遍行为准则和目标追求的人性假设，它在经济活动具有道德属性，这是市场经济条件下进行道德建设的前提条件，而同时它也且定道德限度，制度伦理建设具有相
<正> 1 系统简介 CIS系统即地理信息管理系统,是我局与沈阳汉华公司联合开发的一套先进而实用的计算机管理系统。除了CIS本身具有的功能外,我们开发了在送、配电网络图、条图
【正】山东省荣成市电业局从1997年起即开始进行了农村电工改制工作。在实施过程中,由于强有力的思想政治工作“铺路架桥”,注重强化“三个教育”,抓住“两点”,使电工改制工
<正>1 低压线路供电距离超出规定范围1.1 有关规定指出,低压供电半径不超过0.5千米,但有的农村电工只考虑了供电距离没有超出规定范围,而忽视了导线截面积和实际用电负荷,致
<正>选择漏电保护器,一方面应根据保护对象的不同要求,另一方面应该有效地、最大限度地利用漏电保护器所具有的功能,谋求总体的配合,在经济合理、技术有效的基础上,确保供电
<正>1 加装监视灯,调速还真行 水轮机调速器是水电厂重要的综合自动调节装置,它能自动调节水轮发电机的转速,使其保持在额定转速允许偏差内运转,以满足电网对频率质量的要求
<正> 农村电网改造后,电业部门直管到户,县级供电企业产权延伸到了低压分支线路,其面临的安全问题,主要是农村人身触电伤亡事故与家用电器烧坏事故。如何把农村安全用电水平