Kneser图KG（11，5）平方图的色数

• 作者: 梁美莲 许晓东 邵泽辉
• 来源期刊: 广西科学
• 学科: 数学
• 关键词: 色数 Kneser图 平方图
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 基础数学及应用
• 页码范围: 287-289
• 页数: 3页
• 分类号: O175
• 语种: 中文

摘要

Kneser图KG（n，k）的顶点集包括一个n元集的所有k元子集，其中的任意两个顶点相邻当且仅当它们对应的子集不相交．一个图G的平方图G 2的顶点集与G的顶点集相同，在G2中两个顶点之间有边当且仅当它们在G中的距离不超过2．通过理论分析和计算机搜索，得到8≤χ（KG2（11，5））≤10，10≤χ（KG2（13，6））≤16，其中前一个结论改进了已知的下界7和上界12．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许晓东		23	13	2.0	3.0
2	邵泽辉		2	0	0.0	0.0
4	梁美莲	广西大学数学与信息科学学院	12	38	4.0	6.0