List-edge-colouring planar graphs with precoloured edges
Combinatorics
2018-07-11 v3
Abstract
Let be a simple planar graph of maximum degree , let be a positive integer, and let be an edge list assignment on with for all . We prove that if is a subgraph of that has been -edge-coloured, then the edge-precolouring can be extended to an -edge-colouring of , provided that has maximum degree and either or is large enough ( suffices). If , there are examples for any choice of where the extension is impossible.
Keywords
Cite
@article{arxiv.1709.04027,
title = {List-edge-colouring planar graphs with precoloured edges},
author = {Joshua Harrelson and Jessica McDonald and Gregory J. Puleo},
journal= {arXiv preprint arXiv:1709.04027},
year = {2018}
}
Comments
14 pages, 3 figures, 1 table