首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the chromatic number of the general Kneser-graph
Authors:P Frankl
Abstract:Given integers k, n, 2 < k < n, let us define a graph with vertex set V = {F ?{1, 2, …, n}: ∩F = k}, and (F, F') is an edge if |F ∩ F′| ≤ 1. We show that for n > n0(k) the chromatic number of this graph is (k - 1)(urn:x-wiley:03649024:media:JGT3190090204:tex2gif-stack-1) + rs, where n = (k - 1)s + r, 0 ≤ r < k - 1.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号