【摘 要】
：
若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1,则称G是k-均匀可染的.χe（G）=min{k｜G是k-均匀可染的}称为图G的均匀色数.如果图G的任意子图H中都存在一个顶点v使
论文部分内容阅读
若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1,则称G是k-均匀可染的.χe（G）=min{k｜G是k-均匀可染的}称为图G的均匀色数.如果图G的任意子图H中都存在一个顶点v使得dH（v）≤d,则称图G为d-退化图.证明了满足｜E（G）｜≤2/3｜V（G）｜的d-退化图（其中d=1,2）G是3-均匀可染的,满足｜E（G）｜≤3/4｜V（G）｜的d-退化图（其中d=2,3）G是4-均匀可染的.
其他文献
以嘉兴市1985—2009年的年度数据为样本，基于VAR模型，运用Johansen协整检验、Granger因果检验、误差修正模型、脉冲响应函数和方差分解等计量方法，论证分析了嘉兴市信贷结构对经
在给出网络型城市的概念与特征之后,对国内外网络型城市发展的理论与实践进行了概述。并认为嘉兴建设网络型城市已经有了较好的现实基础,但还存在网络节点连接的软硬件、公共
运用需求分析模型，对嘉兴市涉外行业从岗位需求和从业人员培训需求两方面进行分析，并对两组数据进行了对比。认为应以需求为导向，合理定位员工外语培训目标；以需求为导向，科学合理
现行消费模式中，生活垃圾和能源大量消费所带来的环境问题日益突出，为改变这种现状，借鉴他山之石，分析了德国、瑞典、日本促进低碳消费的经验，并从衣、食、住、行、用等五个方面探
探讨了土体一维非线性大变形固结问题的解析解法,给出了土体在单面排水和双面排水条件下、以孔隙比为变量的G ibson土体一维非线性大变形固结简化控制方程的解析解.利用该解
从城乡统一的困难群体就业援助、统一人力资源市场、统一就业服务、统一用工管理、统一社保体系和大学生就业等5个方面对嘉兴市2004年以来出台的城乡统筹就业政策进行认真梳
为探讨含Zn笼合物Seebeck系数之间的数量关系,依据最小二乘方曲线拟合理论,寻找了Zn过量2%～9%时β-Zn4Sb3化合物、3种硅、锗基Zn掺杂笼合物与β-Zn4Sb3在Seebeck系数上的定量