On the 2-extendability of planar graphs.

Derek A. Holton Dingjun Lou Michael D. Plummer

Published in: Discret. Math. (1991)

Keyphrases

planar graphs
max cut
approximate inference
social networks
probabilistic model
upper bound
bipartite graph