Planar graphs are acyclically edge (Δ+ 5)-colorable.

Qiaojun Shu Guohui Lin

Published in: CoRR (2023)

Keyphrases

planar graphs
weighted graph
undirected graph
edge information
edge detection
minimum weight
edge detector
edge map
shortest path
linear program
approximate inference