首页> 外文期刊>Sibirskie elektronnye matematicheskie izvestiia: Siberian Electronic Mathematical Reports >Acyclic 3-choosability of planar graphs with no cycles of length from 4 to 11
【24h】

Acyclic 3-choosability of planar graphs with no cycles of length from 4 to 11

机译:平面图的无圈3-选择性,其长度范围从4到11

获取原文
           

摘要

Every planar graph is known to be acyclically 7-choosable and is conjectured to be acyclically 5-choosable (Borodin et al., 2002). This conjecture if proved would imply both Borodin’s acyclic 5-color theorem (1979) and Thomassen’s 5-choosability theorem (
机译:已知每个平面图都是非循环的7选择的,并且可以推测是非循环的5选择的(Borodin et al。,2002)。如果证明这一猜想,则将暗示Borodin的无环5色定理(1979)和Thomassen的5选择性定理(

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号