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

Qiaojun Shu Guohui Lin

Published in: J. Comb. Optim. (2024)

Keyphrases

planar graphs
weighted graph
undirected graph
edge detection
edge information
minimum weight
approximate inference
probabilistic inference
directed graph