不含某些导出子图的图的色数

来源 :纺织高校基础科学学报 | 被引量 : 0次 | 上传用户：wangbenny918

【摘要】

：

根据Gyárfás的猜想，即对于一个给定的森林 F ，存在一个整数函数 f （F ，ω（G）），满足对任何一个不含 F作为导出子图的图G ，有χ（G）≤ f （F ，ω（G）），设 C2，1，n表示将路 P4中的一个度为2的顶点和 P

【作者】

：

王晓

【机构】

：

商洛学院数学与计算机应用学院,陕西商洛,726000

【出处】

：

纺织高校基础科学学报

【发表日期】

：

2015年2期

【关键词】

：

着色不含三角形导出子图

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

根据Gyárfás的猜想，即对于一个给定的森林 F ，存在一个整数函数 f （F ，ω（G）），满足对任何一个不含 F作为导出子图的图G ，有χ（G）≤ f （F ，ω（G）），设 C2，1，n表示将路 P4中的一个度为2的顶点和 Pn的一个端点联结而成的阶为n＋4的树，C2，n ，2表示将路 P5中的中间顶点和 Pn的一个端点联结而成的阶为n＋5的树，得到并证明了每一个不含三角形，不含 C4并且不含 T作为导出子图的图是（n＋2）‐可着色的，这里 T C2，1，n＋1或者 T C2，n，2．

其他文献

一分耕耘一分收获--浅谈农村小学班主任工作

本文通过对荣华二采区10

期刊

农村小学班主任班级管理学困生

浅谈心理健康教育在小学语文教学中的渗透

新课程改革提出了“情感、态度和价值观”的教育目标，要求教师重视德育教育，促进学生综合素质提升。心理健康教育在小学语文教学中的渗透，是践行德育教育的有效途径。因此，小学语

期刊

小学语文心理健康渗透原则对策

优化教学设计提高教学质量

高中化学课堂教学是提高教学质量的关键所在,而课堂教学效果如何,除教师本身的素质和学生的素质外,还取决于课堂教学设计的优劣.即教师的教学目标、教学方法和手段是否达到最

期刊