随机图着色问题 - 统计物理方法
统计力学
2009-11-07 v1 无序系统与神经网络
摘要
采用统计物理和概率方法研究随机图的顶点着色问题。将分析结果与精确枚举和蒙特卡罗模拟的结果进行比较。我们批判性地讨论了各种方法的优势与不足，并解释所获得的结果。我们给出 2-着色问题的精确解析表达式，以及具有 p 颜色和 K 体边的图着色问题的通用复制对称近似热力学解。
引用
@article{arxiv.cond-mat/0207453,
title = {Random Graph Coloring - a Statistical Physics Approach},
author = {J. van Mourik and D. Saad},
journal= {arXiv preprint arXiv:cond-mat/0207453},
year = {2009}
}
备注
17 pages, 9 figures