基于连续演化类比物理模型的图等价与表征
统计力学
2007-05-23 v2 离散数学
高能物理 - 唯象学
组合数学
计算物理
摘要
应用一种将离散、组合、图论问题映射到类比物理模型（即 n 维空间中的 n-1 维单纯形）的新方法，解决了图等价问题。它被证明能够在多项式时间内以简洁方式解决此长期存在的问题。
引用
@article{arxiv.cond-mat/0209112,
title = {Graph equivalence and characterization via a continuous evolution of a physical analog},
author = {Vladimir Gudkov and Shmuel Nussinov},
journal= {arXiv preprint arXiv:cond-mat/0209112},
year = {2007}
}
备注
RevTeX4