Group edge choosability of planar graphs without adjacent short cycles |
| |
Authors: | Xin Zhang Gui Zhen Liu |
| |
Affiliation: | 1. Department of Mathematics, Xidian University, Xi’an, 710071, P. R. China 2. School of Mathematics, Shandong University, Ji’nan, 250100, P. R. China
|
| |
Abstract: | ![]() In this paper, we prove that 2-degenerate graphs and some planar graphs without adjacent short cycles are group (Δ(G)+1)-edge-choosable, and some planar graphs with large girth and maximum degree are group Δ(G)-edge-choosable. |
| |
Keywords: | Group edge coloring list coloring planar graphs short cycles girth |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |
|