Group edge choosability of planar graphs without adjacent short cycles
Xin Zhang, Guizhen Liu

TL;DR
This paper extends edge coloring concepts to group edge choosability, proving new bounds for planar graphs without adjacent short cycles and for graphs with large girth.
Contribution
It introduces the group edge coloring framework and establishes new choosability bounds for specific classes of planar graphs.
Findings
2-degenerate graphs are group (Δ(G)+1)-edge-choosable
Certain planar graphs without adjacent short cycles are group (Δ(G)+1)-edge-choosable
Planar graphs with large girth and high degree are group Δ(G)-edge-choosable
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 -edge-choosable while some planar graphs with large girth and maximum degree is group -edge-choosable.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Limits and Structures in Graph Theory
