A lower bound of the surviving rate of a planar graph with girth at least seven.

Weifan Wang Stephen Finbow Ping Wang

Published in: J. Comb. Optim. (2014)

Keyphrases

lower bound
planar graphs
upper bound
branch and bound algorithm
branch and bound
lower and upper bounds
optimal solution
worst case
objective function
np hard
image segmentation
partition function
upper and lower bounds
lagrangian relaxation
linear programming relaxation