pith. sign in

arxiv: 1407.4339 · v3 · pith:COXBHLOAnew · submitted 2014-07-16 · 🧮 math.CO

Extension from Precoloured Sets of Edges

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

We consider precolouring extension problems for proper edge-colourings of graphs and multigraphs, in an attempt to prove stronger versions of Vizing's and Shannon's bounds on the chromatic index of (multi)graphs in terms of their maximum degree $\Delta$. We are especially interested in the following question: when is it possible to extend a precoloured matching to a colouring of all edges of a (multi)graph? This question turns out to be related to the notorious List Colouring Conjecture and other classic notions of choosability.

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.