Login / Signup

Acyclic Edge Coloring of Triangle-Free Planar Graphs.

Manu BasavarajuL. Sunil Chandran
Published in: J. Graph Theory (2012)
Keyphrases
  • planar graphs
  • weighted graph
  • undirected graph
  • edge detection
  • np hard
  • edge information
  • approximate inference
  • edge detector
  • lower bound
  • linear program
  • connected components
  • approximation algorithms
  • minimum cost