Sciweavers

DAM
2007
111views more  DAM 2007»
13 years 5 months ago
Vertex-minor reductions can simulate edge contractions
We prove that local complementation and vertex deletion, operations from which vertexminors are defined, can simulate edge contractions. As an application, we prove that the rank...
Mamadou Moustapha Kanté