中文

The direct algorithm for solving of the graph isomorphism problem

组合数学 2007-05-23 v4

摘要

We propose an algorithm for solving of the graph isomorphism problem. Also, we introduce the new class of graphs for which the graph isomorphism problem can be solved polynomially using the algorithm.

关键词

引用

@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