Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10118308 | European Journal of Combinatorics | 2019 | 11 Pages |
Abstract
Let G be a simple planar graph of maximum degree Î, let t be a positive integer, and let L be an edge list assignment on G with L(e)â¥Î+t for all eâE(G). We prove that if H is a subgraph of G that has been L-edge-coloured, then the edge-precolouring can be extended to an L-edge-colouring of G, provided that H has maximum degree dâ¤t
and either dâ¤tâ4 or Î is large enough (Îâ¥16+d suffices). If d>t, there are examples for any choice of Î where the extension is impossible.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Joshua Harrelson, Jessica McDonald, Gregory J. Puleo,