paper

Drawing disconnected graphs on the Klein bottle

arXiv:0810.0508

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.

13 pages, second version, major changes in the proof

Drawing disconnected graphs on the Klein bottle · wovepaper