...
首页> 外文期刊>Israel Journal of Mathematics >The list-chromatic number of infinite graphs
【24h】

The list-chromatic number of infinite graphs

机译:无限图的列表色数

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       

摘要

We investigate the list-chromatic number of infinite graphs. It is easy to see that Chr(X) ≤ List(X) ≤ Col(X) for each graph X. It is consistent that List(X) = Col(X) holds for every graph with Col(X) infinite. It is also consistent that for graphs of cardinality ℵ 1, List(X) is countable iff Chr(X) is countable.
机译:我们研究了无限图的列表色数。很容易看出,每个图X的Chr(X)≤List(X)≤Col(X)。一致的是,List(X)= Col(X)对于Col(X)无限的每个图都成立。对于基数ℵ1的图,如果Chr(X)是可数的,则List(X)是可数的也是一致的。

著录项

  • 来源
    《Israel Journal of Mathematics》 |2013年第1期|67-94|共28页
  • 作者

    Péter Komjáth;

  • 作者单位

    Department of Computer Science Eötvös University">(1);

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号