作者：许晓东 梁美莲 邵泽辉色数kneser图平方图
摘要：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．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《广西科学》（CN：45-1206/G3）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《广西科学》登载的论文主要反映广西特色资源和特色学科中具有创造性的，高水平的新发现、新理论、新方法和新技术，包括原创性的学术论文、学术综述和科技信息等。
省级期刊
人气 753878 评论 72
人气 484729 评论 71
人气 464650 评论 66
部级期刊
人气 442120 评论 69
