Drawing disconnected graphs on the Klein bottle

Laurent Beaudou, Antoine Gerbaud, Roland Grappe, Frederic Palesi

Published: 2008-10-02 | Updated: 2008-11-04

Comments: 13 pages, second version, major changes in the proof

Note:

DOI: 10.1007/s00373-010-0928-7

crossing number graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics