ULTRAMETRICITY TRANSITION IN THE GRAPH-COLORING PROBLEM

被引：11

作者：

BOUCHAUD, JP ^{[1
]}

LEDOUSSAL, P ^{[1
]}

机构：

[1] UNIV PARIS SUD,ECOLE NORMALE SUPER,PHYS THEOR LAB,F-75231 PARIS 05,FRANCE

来源：

EUROPHYSICS LETTERS | 1986年 / 1卷 / 03期

关键词：

D O I：

10.1209/0295-5075/1/3/001

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

页码：91 / 98

页数：8

共 16 条

[1] EVERY PLANAR MAP IS 4 COLORABLE [J].

APPEL, K ;

HAKEN, W .

BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 82 (05) :711-712

[2]

BAXTER R, 1982, EXACTLY SOLVED MODEL, P331

[3]

Birkhoff G. D., 1912, ANN MATH, V14, P42, DOI DOI 10.2307/1967597

[4]

FU Y, 1985, APPLICATION STATISTI

[5] MEAN-FIELD THEORY OF THE POTTS GLASS [J].

GROSS, DJ ;

KANTER, I ;

SOMPOLINSKY, H .

PHYSICAL REVIEW LETTERS, 1985, 55 (03) :304-307

[6]

Hopfield J. J., 1982, P NATIONAL ACADEMY S, V79, P2254

[7] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[8] CONFIGURATION SPACE ANALYSIS OF TRAVELING SALESMAN PROBLEMS [J].

KIRKPATRICK, S ;

TOULOUSE, G .

JOURNAL DE PHYSIQUE, 1985, 46 (08) :1277-1292

[9]

LALLEMAND P, 1985, JUSSIEU PREPRINT

[10] REPLICA SYMMETRY-BREAKING AND THE NATURE OF THE SPIN-GLASS PHASE [J].

MEZARD, M ;

PARISI, G ;

SOURLAS, N ;

TOULOUSE, G ;

VIRASORO, M .

JOURNAL DE PHYSIQUE, 1984, 45 (05) :843-854

← 1 2 →