Rainbow connections for planar graphs and line graphs

Xiaolong Huang Xueliang Li Yongtang Shi

Published in: CoRR (2011)

Keyphrases

planar graphs
max cut
minimum weight
graph model
undirected graph
belief propagation
bipartite graph
np hard
weighted graph
approximate inference