arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0612001cs.DM
收藏

连通图的多项式时间对称性与同构性检验

Polynomial Time Symmetry and Isomorphism Testing for Connected Graphs

Matthew Delacorte

摘要:

我们使用基尔霍夫电阻网络(或者网络上的随机游走)的概念来探测连通图,并产生对称性,揭示图的节点和边的规范标记。

英文摘要:

We use the concept of a Kirchhoff resistor network (alternatively random walk on a network) to probe connected graphs and produce symmetry revealing canonical labelings of the graph(s) nodes and edges.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑