树的线图的一般染色数及其在严格距离图上的应用

来源 :应用数学进展 | 被引量 : 0次 | 上传用户:danhun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线图 L(G) 的一般染色数 colk(L(G)) 或者 wcolk(L(G)) 其实就是原图 G 的一般边染色数. 我们将介绍图 G 的一般边染色数来研究线图 L(G) 的一般染色数。对千树 T , 我们用这一关系给出了 colk(L(T )) 和 wcolk(L(T )) 的上界, 并给出了着色数的上界, 其中是线图L(T) 的严格距离-p 图.
其他文献
随着全社会环保节水需求的不断提高,零排放逐渐成为工业发展的必然趋势,钢铁企业一直都在严格的要求排水控制,大量水处理技术出现在钢铁企业之中。因此,本文就钢铁企业水系统
随着我国教育行业的创新发展,教育工作者需要结合当前学生的心理特质,在课堂教学中逐渐渗透德育、思政教育以及生命教育。生命教育是我国教育行业中相对比较空白的领域,其实
摘 要:本文在考虑专家意见和专家所属领域两个因素的同时,将方案的评价分为多个不同的属性。进而针对评价值为区间值的模糊偏好关系的群决策问题,将双重群决策和多属性群决策相结合,提出双重多属性群决策模型,并采用简化的基于误差分析的判断方法进行最终的优先序判断。  关键词:双重多属性群决策;有限区间值;偏好关系;优先序  中图分类号: C934 文献标识码: A 文章编号: 1673-1069(2016)
随着新课程的不断改革,给备受社会关注的语文教育注入了新的力量,情感渗透已经成为语文教学中很重要的 一部分。教师们也在跟随脚步使得我国的语文情感教学内涵不断升华,除了
教学督导是一个为提高教学质量而进行的有组织的活动,教学督导工作在高职院校整个教学过程中起到督促和指导的作用。通过对Z职业学院教师和教学督导人员的调查,明确教学督导
主井提升机不仅是矿井的关键,还是重大安全设备之一,用来提升矿物,相当于矿井系统设备的咽喉。在生产过程当中,占据的地位非常重要,矿井的正常安全生产和生产效率跟它息息相
改革开放以后社会经济得到了快速的发展,而国有企业作为我国经济结构中的重要组成部分,更是发挥了非常重要的作用,国企之所以能够做出这样的贡献和思想政治工作是脱不开关系
文章首先浅谈高压水除鳞的基本原理;其次分析高压水除鳞系统能耗增加的主要原因,包括离心泵功率增加引起的、离心泵超负荷运转及喷嘴安装角度不适宜引起的;最后,以减少高压水
婚姻档案登记是我国重要的档案管理内容,其和社会的和谐建设有直接关系。从现有的档案管理工作来看,我国的婚姻档案工作管理在信息化建设的背景下发生了较大的变化,为了为群
自遗嘱出现以来,产生的遗嘱纠纷越来越多,其中遗嘱失效的现象趋于普遍化,究其原因,还是订立遗嘱人对于有效遗嘱的细节不够重视,我国的立法也不够完善造成的。