List-edge-colouring planar graphs with precoloured edges.

Joshua Harrelson Jessica McDonald Gregory J. Puleo

Published in: Eur. J. Comb. (2019)

Keyphrases

planar graphs
undirected graph
weighted graph
edge information
edge detector
minimum weight
edge map
directed graph
spanning tree
edge detection
edge weights
directed acyclic graph
approximation algorithms
graph structure
data objects
minimum cost
connected components
pairwise