The Price of Connectivity for Vertex Cover: Perfect, Near-Perfect and Critical Graphs

Eglantine Camby, Jean Cardinal, Samuel Fiorini, Oliver Schaudt. The Price of Connectivity for Vertex Cover: Perfect, Near-Perfect and Critical Graphs. In Andreas Brieden, Zafer-Korcan Görgülü, Tino Krug, Erik Kropat, Silja Meyer-Nieberg, Goran Mihelcic, Stefan Wolfgang Pickl, editors, 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Munich, Germany, May 29-31, 2012. Extended Abstracts. pages 56-59, 2012.

Abstract

Abstract is missing.