pith. sign in

arxiv: 1508.01820 · v1 · pith:T6YNGYE4new · submitted 2015-08-07 · 🧮 math.CO

On Galvin orientations of line graphs and list-edge-colouring

classification 🧮 math.CO
keywords galvingraphsbipartitegraphlinelist-edge-colouringorientationcliques
0
0 comments X
read the original abstract

The notion of a Galvin orientation of a line graph is introduced, generalizing the idea used by Galvin in his landmark proof of the list-edge-colouring conjecture for bipartite graphs. If L(G) has a proper Galvin orientation with respect to k, then it immediately implies that G is k-list-edge-colourable, but the converse is not true. The stronger property is studied in graphs of the form `bipartite plus an edge', the Petersen graph, cliques, and simple graphs without odd cycles of length 5 or longer.

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.