Carnegie Mellon University
Browse

Eliminating Cycles in the Discrete Torus

Download (107.94 kB)
journal contribution
posted on 1982-01-01, 00:00 authored by Bela Bollobas, Guy Kindler, Imre Leader, Ryan O'Donnell
In this paper we consider the following question: how many vertices of the discrete torus must be deleted so that no topologically nontrivial cycles remain?

History

Publisher Statement

All Rights Reserved

Date

1982-01-01

Usage metrics

    Categories

    Keywords

    Discrete torusTilingMulticutFoamInformation and Computing Sciences not elsewhere classified

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC