Edge-Choosability of Planar Graphs Without Chordal \(7\)-Cycles

Jiansheng Cai1, Liansheng Ge2, Xia Zhang3, Guizhen Liu2
1School of Mathematics and Information Sciences Weifang University, Weifang, 261061, P.R.China.
2School of Mathematics, Shandong University, Jinan, 250100, P.R.China.
3College of Mathematics Sciences, Shandong Normal University, Jinan 250014, P.R.China.

Abstract

A graph \(G\) is edge-\(L\)-colorable, if for a given edge assignment \(L = \{L(e) : e \in E(G)\}\), there exists a proper edge-coloring \(\phi\) of \(G\) such that \(\phi(e) \in L(e)\) for all \(e \in E(G)\). If \(G\) is edge-\(L\)-colorable for every edge assignment \(L\) with \(|L(e)| \geq k\) for \(e \in E(G)\), then \(G\) is said to be edge-\(k\)-choosable. In this paper, we prove that if \(G\) is a planar graph without chordal \(7\)-cycles, then \(G\) is edge-\(k\)-choosable, where \(k = \max\{8, \Delta(G) + 1\}\).