首页> 外文期刊>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

机译:Last-Edge-Coloring的平面图没有6个循环,三个和弦

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

摘要

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 .
机译:图G是Edge-k-Choosable,如果我们给出了每种颜色的列表L(e),我们可以选择来自L(e)的颜色,每个边缘e使得没有两个相邻的边缘接收相同的 颜色。 在本文中,我们证明如果g是平面图,并且每个6周期最多包含两个和弦,然后g是边缘-k-可选择,地点和边缘可选择,在哪里。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号