Login / Signup

DP-3-coloring of planar graphs without certain cycles.

Mengjiao RaoTao Wang
Published in: Discret. Appl. Math. (2021)
Keyphrases
  • planar graphs
  • dynamic programming
  • belief propagation
  • bipartite graph
  • special case
  • higher order
  • markov random field
  • random variables
  • linear program
  • undirected graph