Cookies?
Library Header Image
LSE Research Online LSE Library Services

Augmenting undirected node-connectivity by one

Végh, László A. (2011) Augmenting undirected node-connectivity by one. SIAM Journal on Discrete Mathematics, 25 (2). pp. 695-718. ISSN 0895-4801

Full text not available from this repository.

Abstract

We present a min-max formula for the problem of augmenting the node-connectivity of a graph by one and give a polynomial time algorithm for finding an optimal solution. We also solve the minimum-cost version for node-induced cost functions.

Item Type: Article
Official URL: http://www.siam.org/journals/sidma.php
Additional Information: © 2011 Society for Industrial and Applied Mathematics
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Management
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 03 Oct 2012 09:06
URL: http://eprints.lse.ac.uk/46408/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only