|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Изоморфизм графов и равенство симплексов
В. Ю. Протасов Московский государственный университет им. М. В. Ломоносова
Аннотация:
Доказано, что проблема изоморфизма графов эквивалентна задаче о распознавании равных симплексов в пространстве $\mathbb R^n$. Это может дать новые подходы к распознаванию изоморфных графов, основанные на геометрии симплексов. В качестве примера установлены связи между несколькими известными классами инвариантов графов и геометрическими инвариантами симплексов.
Библиография: 8 названий.
Поступило: 03.04.2008 Исправленный вариант: 12.10.2008
Образец цитирования:
В. Ю. Протасов, “Изоморфизм графов и равенство симплексов”, Матем. заметки, 85:5 (2009), 758–767; Math. Notes, 85:5 (2009), 724–732
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm4743https://doi.org/10.4213/mzm4743 https://www.mathnet.ru/rus/mzm/v85/i5/p758
|
Статистика просмотров: |
Страница аннотации: | 908 | PDF полного текста: | 280 | Список литературы: | 57 | Первая страница: | 50 |
|