382 research outputs found

    The Klein bottle and multicommodity flows

    Get PDF

    A combinatorial algorithm minimizing submodular functions in strongly polynomial time

    Get PDF

    Min-max results in combinatorial optimization

    Get PDF

    Short proofs on the matching polyhedron

    Get PDF

    A comparison of bounds of delsarte and lovasz : (preprint)

    Get PDF

    Bounds on permanents, and the number of 1-factors and 1-factorizations in bipatite graphs

    Get PDF

    Decomposition of graphs on surfaces and a homotopic circulation theorem

    Get PDF

    Circuits in graphs embedded on the torus

    Get PDF
    AbstractWe give a survey of some recent results on circuits in graphs embedded on the torus. Especially we focus on methods relating graphs embedded on the torus to integer polygons in the Euclidean plane

    Polyhedra and algorithms

    Get PDF
    • …
    corecore