RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2009, том 85, выпуск 5, страницы 758–767 (Mi mzm4743)

Эта публикация цитируется в 3 статьях

Изоморфизм графов и равенство симплексов

В. Ю. Протасов

Московский государственный университет им. М. В. Ломоносова

Аннотация: Доказано, что проблема изоморфизма графов эквивалентна задаче о распознавании равных симплексов в пространстве $\mathbb R^n$. Это может дать новые подходы к распознаванию изоморфных графов, основанные на геометрии симплексов. В качестве примера установлены связи между несколькими известными классами инвариантов графов и геометрическими инвариантами симплексов.
Библиография: 8 названий.

УДК: 519.175.1+512.643+514.114

Поступило: 03.04.2008
Исправленный вариант: 12.10.2008

DOI: 10.4213/mzm4743


 Англоязычная версия: Mathematical Notes, 2009, 85:5, 724–732

Реферативные базы данных:


© МИАН, 2024