求解图同构问题的直接算法
组合数学
2007-05-23 v4
摘要
我们提出了一种求解图同构问题的算法。此外,我们引入了一类新图,对此类图可利用该算法在多项式时间内求解图同构问题。
引用
@article{arxiv.math/0502251,
title = {The direct algorithm for solving of the graph isomorphism problem},
author = {Rashit T. Faizullin and Alexander V. Prolubnikov},
journal= {arXiv preprint arXiv:math/0502251},
year = {2007}
}
备注
22 pages