Login / Signup

Planar graphs with girth at least 5 are (3, 5)-colorable.

Ilkyoo ChoiAndré Raspaud
Published in: Discret. Math. (2015)
Keyphrases
  • planar graphs
  • max cut
  • minimum weight
  • approximate inference
  • weighted graph