...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Combinatorial Theory, Series B >Fractional total colourings of graphs of high girth
【24h】

Fractional total colourings of graphs of high girth

机译：高周长图的分数总着色

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Reed conjectured that for every > 0 and there exists gsuch that the fractional total chromatic number of a graph withmaximum degree and girth at least g is at most + 1 + .We prove the conjecture for = 3 and for even 4 in thefollowing stronger form: For each of these values of , there existsg such that the fractional total chromatic number of any graphwith maximum degree and girth at least g is equal to +1.
机译：里德（Reed）猜想，对于每一个大于0的g，最大度数和周长至少为g的图的分数总色数最​​多为+ 1 +。我们以更强的形式证明= 3甚至4的猜想：对于的每个这些值，存在使得最大度数和周长至少为g的任何图的分数总色数等于​​+1。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号