Group edge choosability of planar graphs without adjacent short cycles

Xin Zhang, Guizhen Liu

Published: 2011-02-24 | Updated: 2011-05-28

Comments: 9 pages, a very minor revision to its first version

Note:

DOI: 10.1007/s10114-013-2531-3

# BIB PDF ARXIV

Abstract

In this paper, we aim to introduce the group version of edge coloring and list edge coloring, and prove that all 2-degenerate graphs along with some planar graphs without adjacent short cycles is group $(Δ(G)+1)$-edge-choosable while some planar graphs with large girth and maximum degree is group $Δ(G)$-edge-choosable.

arXiv++ Combinatorics

Group edge choosability of planar graphs without adjacent short cycles

Abstract

BibTeX