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 条

[1] ULTRAMETRICITY, FRUSTRATION AND THE GRAPH-COLORING PROBLEM
BACCI, S
PARGA, N
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1989, 22 (15): : 3023 - 3032
[2] A PROBLEM ON GRAPH-COLORING
CHAPMAN, RJ
AMERICAN MATHEMATICAL MONTHLY, 1992, 99 (05): : 468 - 468
[3] APPROXIMATION RESULTS FOR THE MINIMUM GRAPH-COLORING PROBLEM
DEMANGE, M
GRISONI, P
PASCHOS, VT
INFORMATION PROCESSING LETTERS, 1994, 50 (01) : 19 - 23
[4] SIGNED GRAPH-COLORING
ZASLAVSKY, T
DISCRETE MATHEMATICS, 1982, 39 (02) : 215 - 228
[5] A RESULT ON GRAPH-COLORING
GRUNBAUM, B
MICHIGAN MATHEMATICAL JOURNAL, 1968, 15 (03) : 381 - &
[6] A THEORETICAL-ANALYSIS OF BACKTRACKING IN THE GRAPH-COLORING PROBLEM
BENDER, EA
WILF, HS
JOURNAL OF ALGORITHMS, 1985, 6 (02) : 275 - 282
[7] A NOTE ON GRAPH-COLORING
MARCU, D
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1995, 45 (02) : 231 - 233
[8] THE APPLICATION OF A GRAPH-COLORING METHOD TO AN EXAMINATION SCHEDULING PROBLEM
MEHTA, NK
INTERFACES, 1981, 11 (05) : 57 - 65
[9] MATRIX MODELS AND GRAPH-COLORING
CICUTA, GM
MOLINARI, L
MONTALDI, E
PHYSICS LETTERS B, 1993, 306 (3-4) : 245 - 251
[10] Polynomial Approximation and Graph-Coloring
V. Th. Paschos
Computing, 2003, 70 : 41 - 86

← 1 2 3 4 5 →