Acyclic Edge Coloring of Triangle Free Planar Graphs

Manu Basavaraju L. Sunil Chandran

Published in: CoRR (2010)

Keyphrases

planar graphs
weighted graph
undirected graph
np hard
edge detection
edge information
np complete
minimum weight
edge detector
computational complexity
shortest path
complex networks
graph structure
approximate inference