Acyclic edge coloring of planar graphs with girth at least 5.

Jianfeng Hou Weitao Wang Xiaoran Zhang

Published in: Discret. Appl. Math. (2013)

Keyphrases

planar graphs
weighted graph
undirected graph
edge detection
edge information
minimum weight
np hard
np complete
special case
graphical models