Acyclic coloring of IC-planar graphs.

Wanshun Yang Weifan Wang Yiqiao Wang

Published in: Discret. Math. (2019)

Keyphrases

planar graphs
np hard
np complete
minimum weight
optimal solution
higher order
graphical models
belief propagation
bipartite graph
weighted graph