Star coloring bipartite planar graphs.

Hal A. Kierstead André Kündgen Craig Timmons

Published in: J. Graph Theory (2009)

Keyphrases

planar graphs
bipartite graph
undirected graph
minimum weight
graph model
maximum likelihood
approximation algorithms
social networks
upper bound
belief propagation
connected components
directed acyclic graph
minimum cost
graph partitioning