ULTRAMETRICITY, FRUSTRATION AND THE GRAPH-COLORING PROBLEM

被引：3

|

作者：

BACCI, S

PARGA, N

机构：

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1989年 / 22卷 / 15期

关键词：

D O I：

10.1088/0305-4470/22/15/018

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

收藏

页码：3023 / 3032

页数：10

相关论文

共 50 条

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

← 1 2 3 4 5 →