Minimal vertex covers on finite-connectivity random graphs: A hard-sphere lattice-gas picture

Minimal vertex covers on finite-connectivity random graphs: A hard-sphere lattice-gas picture