APPLICATION OF STATISTICAL-MECHANICS TO COMBINATORIAL OPTIMIZATION PROBLEMS - THE CHROMATIC NUMBER PROBLEM AND Q-PARTITIONING OF A GRAPH

被引：27

作者：

LAI, PY

GOLDSCHMIDT, YY

机构：

来源：

JOURNAL OF STATISTICAL PHYSICS | 1987年 / 48卷 / 3-4期

关键词：

D O I：

10.1007/BF01019685

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

页码：513 / 529

页数：17

共 28 条

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

APPEL, K ;

HAKEN, W .

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

[2] SOLUTION OF 4-COLOR-MAP PROBLEM [J].

APPEL, K ;

HAKEN, W .

SCIENTIFIC AMERICAN, 1977, 237 (04) :108-&

[3] ON THE STATISTICAL-MECHANICS OF THE TRAVELING SALESMAN PROBLEM [J].

BASKARAN, G ;

FU, YT ;

ANDERSON, PW .

JOURNAL OF STATISTICAL PHYSICS, 1986, 45 (1-2) :1-25

[4]

BAXTER R, 1982, EXACTLY SOLVED MODEL, P33

[5]

BOLLOBAS B, 1976, MATH PROC CAMBRIDGE, V80, P419, DOI 10.1017/S0305004100053056

[6] ULTRAMETRICITY TRANSITION IN THE GRAPH-COLORING PROBLEM [J].

BOUCHAUD, JP ;

LEDOUSSAL, P .

EUROPHYSICS LETTERS, 1986, 1 (03) :91-98

[7] STATISTICAL MECHANICAL THEORY OF A RANDOM FERROMAGNETIC SYSTEM [J].

BROUT, R .

PHYSICAL REVIEW, 1959, 115 (04) :824-835

[8]

BUI T, 1984, 25TH P ANN IEEE S F

[9]

ELDERFIELD D, 1983, J PHYS C SOLID STATE, V27, pL97

[10]

Erdos P., 1974, PROBABILISTIC METHOD

← 1 2 3 →