Erratum: Long-Range Frustration in a Spin-Glass Model of the Vertex-Cover Problem [Phys. Rev. Lett. 94, 217203 (2005)]

Figure 1

The long-range frustration order parameter $R$.

Figure 2

The minimal vertex-cover fraction $X_{\min }$ (solid line) and its comparison with the asymptotic formula of Ref. 4 (dashed line), the numerical results of Ref. 3 ($+$ symbols), and Ref. 2 ($\times$ symbols).