Sign in

Acyclic edge coloring of planar graphs with large girth.

Dongxiao YuJianfeng HouGuizhen LiuBin LiuLan Xu
Published in: Theor. Comput. Sci. (2009)
Keyphrases
  • planar graphs
  • weighted graph
  • undirected graph
  • np hard
  • edge detection
  • edge information
  • np complete
  • approximate inference
  • edge map
  • minimum weight
  • higher order