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
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 |
|---|---|
| Copyright holders | © 2010 National Institute of Informatics |
| Departments | Management |
| Date Deposited | 11 Oct 2012 12:32 |
| URI | https://researchonline.lse.ac.uk/id/eprint/45899 |
Explore Further
ORCID: https://orcid.org/0000-0003-1152-200X