Large non-planar graphs and an application to crossing-critical graphs.

Guoli Ding Bogdan Oporowski Robin Thomas Dirk Vertigan

Published in: J. Comb. Theory, Ser. B (2011)

Keyphrases

planar graphs
max cut
undirected graph
minimum weight
bipartite graph
weighted graph
directed graph