Sign in

Acyclic edge coloring of planar graphs without 5-cycles.

Qiaojun ShuWeifan WangYiqiao Wang
Published in: Discret. Appl. Math. (2012)
Keyphrases
  • planar graphs
  • weighted graph
  • undirected graph
  • edge detection
  • np hard
  • edge information
  • minimum weight
  • lower bound
  • np complete
  • complex networks
  • graph structure
  • approximation algorithms
  • minimum spanning tree