Sudden emergence of q-regular subgraphs in random graphs

Europhysics Letters

Volumn 75, Issue 1, 2006, Pages 8-14

  Pretti, M ^a   Weigt, M ^b  

^a POLITECNICO DI TORINO   (Italy)

^b ISI FOUNDATION   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33745787280     PISSN: 02955075     EISSN: 12864854     Source Type: Journal    
DOI: 10.1209/epl/i2006-10070-4     Document Type: Article

References (16)

1. HARTMANN A. K. and WEIGT M., Phase Transitions in Combinatorial Optimization Problems (Wiley-VCH, Weinheim) 2005.
2. PERCUS A., ISTRATE G. and MOORE C., Computational Complexity and Statistical Physics (Oxford University Press, New York) 2006.
3. MÉZARD M. and PARISI G., Eur. Phys. J. B, 20 (2001) 217.
4. MÉZARD M., PARISI G. and ZECCHINA R., Science, 297 (2002) 812.
5. MULET R., PAGNANI A., WEIGT M. and ZECCHINA R., Phys. Rev. Lett., 89 (2002) 268701.
6. GAREY M. R. and JOHNSON D. S., Computers and Intractability (Freeman, New York) 1979.
7. WORMALD N., Ann. Appl. Probab., 5 (1995) 1217.
8. PITTEL B., SPENCER J. and WORMALD N., J. Comb. Theory, Ser. B, 67 (1996) 111.
9. BOLLOBÁS B., KIM J. H. and VERSTRAËTE J., to be published in Randon Struct. Algorithms.
10. PRETTI M. and WEIGT M., in preparation.
11. ERDÖS P. and RÉNYI A., Publ. Math. Inst. Hung. Acad. Sci., 5 (1960) 17.
12. ZHOU H. and OU-YANG Z., preprint cond-mat/0309348.
13. ZDEBOROVÁ L. and MÉZARD M., preprint cond-mat/0603350.
14. MARINARI E. and MONASSON R., J. Stat. Mech.: Theor. Exp. (2004) P09004.
15. MARINARI E., MONASSON R. and SEMERJIAN G., Europhys. Lett., 73 (2006) 8.
16. MARINARI E. and SEMERJIAN G., preprint cond-mat/0603657.