pith. sign in

arxiv: 1210.7944 · v1 · pith:5ZKNWMJGnew · submitted 2012-10-30 · 🧮 math.CO

Few Long Lists for Edge Choosability of Planar Cubic Graphs

classification 🧮 math.CO
keywords edgecubicgraphassignscoloursfollowingplanarbelongs
0
0 comments X
read the original abstract

It is known that every loopless cubic graph is 4-edge choosable. We prove the following strengthened result. Let G be a planar cubic graph having b cut-edges. There exists a set F of at most 5b/2 edges of G with the following property. For any function L which assigns to each edge of F a set of 4 colours and which assigns to each edge in E(G)-F a set of 3 colours, the graph G has a proper edge colouring where the colour of each edge e belongs to L(e).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.