ПОДХОД К ПРОВЕРКЕ ИЗОМОРФИЗМА ГРАФОВ С ПОМОЩЬЮ ПОСТРОЕНИЯ ИНВАРИАНТОВ

  • Елена Анатольевна Мельникова Тольяттинский государственный университет
  • Елена Фаридовна Сайфуллина Тольяттинский государственный университет
Ключевые слова: изоморфизм, инварианты, графы

Аннотация

Статья посвящена вопросам применения инвариантов графов для решения задачи проверки изоморфизма. В статье приведены результаты вычислительных экспериментов, направленных на получение сравнительной оценки эффективности применения различных инвариантов для проверки видов графов.

Литература

1. Wolpert D.H., Macready W.G. No free lunch theorems for optimization // IEEE Transactions on Evolutionary Computation, 1997, vol. 1, no. 1, pp. 67-82.
2. РоговаО. Подход к репрезентативности входных данных //Проведение научных исследований в области обработки, хранения, передачи и защиты информации: Сб. научных трудов Всероссийской конф. Ульяновск: УлГТУ, 2009. – Т. 2. – С. 31 – 38.
3. Оре О. Графы и их применение. – М.: URSS, 2006.
4. Joseph Blitzstein and Persi Diaconis A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees –http://www-stat.stanford.edu/~cgates/PERSI/papers/degrees.pdf
5. Гмурман В.Е. Теория вероятностей и математическая статистика.- М.: Высшая школа, 2003.
Выпуск
Раздел
Технические науки

Наиболее читаемые статьи этого автора (авторов)