连通图的多项式时间对称性和同构测试

摘要:使用Kirchhoff电阻网络的概念(或网络上的随机行走)来探索连接图,并生成揭示对称性的图节点和边的规范标记。

作者:Matthew Delacorte

论文ID:cs/0612001

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中