Cookies?
Library Header Image
LSE Research Online LSE Library Services

Extension from precoloured sets of edges

Edwards, Katherine, Girão, António, van den Heuvel, Jan, 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

[img]
Preview
Text - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (496kB) | Preview

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

Item Type: Article
Official URL: http://www.combinatorics.org/ojs/index.php/eljc/in...
Additional Information: © 2018 The Authors © CC BY-ND 4.0
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Date Deposited: 04 Sep 2018 08:34
Last Modified: 20 Oct 2019 00:18
URI: http://eprints.lse.ac.uk/id/eprint/90166

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics