Acyclic edge coloring of planar graphs with large girth.

Dongxiao Yu Jianfeng Hou Guizhen Liu Bin Liu Lan Xu

Published in: Theor. Comput. Sci. (2009)

Keyphrases

planar graphs
weighted graph
undirected graph
np hard
edge detection
edge information
np complete
approximate inference
edge map
minimum weight
higher order