Drawing disconnected graphs on the Klein bottle

Abstract

We prove that two disjoint graphs must always be drawn separately on the Klein bottle, in order to minimize the crossing number of the whole drawing.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…