Я делаю обзор литературы по проблеме изоморфизма графов. Большинство статей, которые я читаю, написаны Э. М. Луксом и Ласло Бабаи. В этих работах используются знания высокого уровня теории групп и теории сложности. Поскольку я новичок в этой области, многие вещи мне не понятны.
Может кто-нибудь предложить мне способ изучения идей и методов, которые представлены в этих статьях, чтобы я мог предложить некоторые другие идеи.
огромное спасибо
Ответы:
Я настоятельно рекомендую диссертацию Паоло Коденотти для теоретико-групповых аспектов и книгу «Проблема изоморфизма графов: ее структурная сложность » Йоханнеса Коблера, Уве Шенинга и Якобо Торана для аспектов сложности.
источник
http://oeis.org/A186202 - лучшее, что вы можете сделать для автоморфизма путем проверки перестановки методом грубой силы.
источник