Login / Signup

On the 3-colorability of planar graphs without 4-, 7- and 9-cycles.

Huajing LuYingqian WangWeifan WangYuehua BuMickaël MontassierAndré Raspaud
Published in: Discret. Math. (2009)
Keyphrases
  • planar graphs
  • phase transition
  • minimum weight
  • belief propagation