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


The fractional chromatic number of infinite graphs
Authors:Imre Leader
Abstract:The fractional chromatic number of a graph G is the infimum of the total weight that can be assigned to the independent sets of G in such a way that, for each vertex v of G, the sum of the weights of the independent sets containing v is at least 1. In this note we give a graph a graph whose fractional chromatic number is strictly greater than the supremum of the fractional chromatic numbers of its finite subgraphs. This answers a question of Zhu. We also give some grphs for which the fractional chromatic number is not attined, answering another of Zhu. © 1995 John Wiley & Sons, Inc.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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