Library Header Image
LSE Research Online LSE Library Services

Constructive characterization theorems in combinatorial optimization

Kovács, Erika Renáta and Vegh, László (2010) Constructive characterization theorems in combinatorial optimization. Rims Kôkyûroku Bessatsu, B23. pp. 147-169. ISSN 1881-6193

Full text not available from this repository.


We give a survey on constructive characterization theorems and their applications in various fields of combinatorial optimization: edge- and vertex-connectivity problems, ear decompositions, and rigidity of graphs.

Item Type: Article
Official URL:
Additional Information: © 2010 National Institute of Informatics
Divisions: Management
Subjects: Q Science > QA Mathematics
Sets: Departments > Management
Date Deposited: 11 Oct 2012 12:32
Last Modified: 18 Jul 2021 23:11

Actions (login required)

View Item View Item