Sciweavers

ALGORITHMICA
2008
56views more  ALGORITHMICA 2008»
13 years 11 months ago
Eliminating Cycles in the Discrete Torus
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? We look at two differe...
Béla Bollobás, Guy Kindler, Imre Lea...