Login / Signup

Acyclic 5-choosability of planar graphs with neither 4-cycles nor chordal 6-cycles.

Haihui ZhangBaogang Xu
Published in: Discret. Math. (2009)
Keyphrases
  • planar graphs
  • np hard
  • np complete
  • social networks
  • dynamic programming
  • probabilistic model
  • linear programming