slides

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.Comment: 13 pages, second version, major changes in the proo

    Similar works

    Full text

    thumbnail-image

    Available Versions