On edge colorings of 1-planar graphs.

Xin Zhang Jianliang Wu

Published in: Inf. Process. Lett. (2011)

Keyphrases

planar graphs
weighted graph
undirected graph
edge detection
minimum weight
edge information
graphical models
approximate inference
greedy algorithm
message passing
edge weights