Sign in

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

Jianfeng HouWeitao WangXiaoran 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