首页> 外文期刊>Journal of combinatorial optimization >List-edge-coloring of planar graphs without 6-cycles with three chords
【24h】

List-edge-coloring of planar graphs without 6-cycles with three chords

机译:List-edge-coloring of planar graphs without 6-cycles with three chords

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

摘要

A graph G is edge-k-choosable if, whenever we are given a list L(e) of colors with for each , we can choose a color from L(e) for each edge e such that no two adjacent edges receive the same color. In this paper we prove that if G is a planar graph, and each 6-cycle contains at most two chords, then G is edge-k-choosable, where , and edge-t-choosable, where .

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号