A characterization of planar graphs by Trémaux orders.

Hubert de Fraysseix Pierre Rosenstiehl

Published in: Comb. (1985)

Keyphrases

planar graphs
minimum weight
approximate inference
lower bound