Extension from precoloured sets of edges

Edwards, Katherine; Girão, António; van den Heuvel, JanORCID logo; Kang, Ross J.; Puleo, Gregory J.; and Sereni, Jean-Sébastien (2018) Extension from precoloured sets of edges Electronic Journal of Combinatorics, 25 (3). P3.1. ISSN 1077-8926
Copy

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 Δ. 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.


picture_as_pdf
subject
Published Version
Creative Commons: Attribution-No Derivative Works 4.0
Available under Creative Commons: Attribution-No Derivative Works 4.0

Download

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads