439 research outputs found

    Drawing disconnected graphs on the Klein bottle

    Full text link
    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

    The Klein bottle and multicommodity flows

    Get PDF

    Multicommodity flows and polyhedra

    Get PDF
    • …
    corecore