An upper bound on the shortness exponent of 1-tough, maximal planar graphs.

Michael B. Dillencourt

Published in: Discret. Math. (1991)

Keyphrases

planar graphs
upper bound
partition function
lower bound
worst case
upper and lower bounds
branch and bound algorithm
lower and upper bounds
branch and bound
minimum weight
np hard
linear programming
maximum likelihood