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

相关论文

共 50 条

[11] Polynomial approximation and graph-coloring
Paschos, VT
COMPUTING, 2003, 70 (01) : 41 - 86
[12] GRAPH-COLORING SATISFYING RESTRAINTS
BROWN, JI
KELLY, D
SCHONHEIM, J
WOODROW, RE
DISCRETE MATHEMATICS, 1990, 80 (02) : 123 - 143
[13] 2 GRAPH-COLORING GAMES
HARARY, F
TUZA, Z
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1993, 48 (01) : 141 - 149
[14] A NEW GRAPH-COLORING ALGORITHM
DUTTON, RD
BRIGHAM, RC
COMPUTER JOURNAL, 1981, 24 (01): : 85 - 86
[15] RANDOMIZED ONLINE GRAPH-COLORING
VISHWANATHAN, S
JOURNAL OF ALGORITHMS, 1992, 13 (04) : 657 - 669
[16] PERIODIC ASSIGNMENT AND GRAPH-COLORING
KORST, J
AARTS, E
LENSTRA, JK
WESSELS, J
DISCRETE APPLIED MATHEMATICS, 1994, 51 (03) : 291 - 305
[17] A PARALLEL GRAPH-COLORING HEURISTIC
JONES, MT
PLASSMANN, PE
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (03): : 654 - 669
[18] GRAPH-COLORING IN LINEAR TIME
TUZA, Z
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 55 (02) : 236 - 243
[19] COMPLEXITY OF GENERALIZED GRAPH-COLORING
RUTENBURG, V
LECTURE NOTES IN COMPUTER SCIENCE, 1986, 233 : 573 - 581
[20] IMPLEMENTING A GRAPH-COLORING ALGORITHM IN PARLOG
HUNTBACH, M
SIGPLAN NOTICES, 1989, 24 (09): : 80 - 85

← 1 2 3 4 5 →