MATRIX MODELS AND GRAPH-COLORING

被引：9

作者：

CICUTA, GM

MOLINARI, L

MONTALDI, E

机构：

[1] INFN,SEZ BARI,I-70126 BARI,ITALY

[2] UNIV MILAN,DIPARTIMENTO FIS,I-20133 MILAN,ITALY

[3] INFN,SEZ MILANO,I-20133 MILAN,ITALY

来源：

PHYSICS LETTERS B | 1993年 / 306卷 / 3-4期

关键词：

D O I：

10.1016/0370-2693(93)90075-S

中图分类号：

P1 [天文学];

学科分类号：

0704 ;

摘要：

We study an edge-colouring problem on random planar graphs which is one of the simplest vertex models that may be analyzed by standard methods of large N matrix models. The main features of the saddle point solution and its critical behaviour are described. At the critical value of the coupling g(cr) the eigenvalue density u(lambda) is found to vanish al the border of the support as \lambda-a\2/3.

引用

页码：245 / 251

页数：7

共 10 条

[1]

BELLOBAS B, 1979, GRAPH THEORY, P101

[2] PLANAR DIAGRAMS [J].