Acyclic edge coloring of planar graphs without 4-cycles.

Weifan Wang Qiaojun Shu Yiqiao Wang

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

Keyphrases

planar graphs
weighted graph
undirected graph
np hard
np complete
edge detector
edge detection
edge information
minimum weight
directed graph
graphical models
network structure
graph structure
approximate inference
edge map