图同构测试的多项式算法
组合数学
2007-05-23 v1 群论
摘要
在存在处理平凡自同构群图的相应多项式算法的假设下,构造了一个图同构测试的多项式算法。
引用
@article{arxiv.math/0202085,
title = {The polynomial algorithm for graphs' isomorphism testing},
author = {Aleksandr Golubchik},
journal= {arXiv preprint arXiv:math/0202085},
year = {2007}
}
备注
4 pages