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

• 作者: 王晓
• 来源期刊: 纺织高校基础科学学报
• 关键词: 着色 不含三角形 导出子图
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 数学
• 页码范围: 189-192
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.13338/j.issn.1006-8341.2015.02.010

摘要

根据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．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓	商洛学院数学与计算机应用学院	29	50	4.0	5.0