"Записки научных семинаров ПОМИ"
Том 411, стр. 119-124
Склеивание графов и песочные группы
И. А. Крепкий
С.-Петербургский
государственный университет,
Университетский пр., д. 28,
Старый Петергоф,
198504 С.-Петербург,
Россия
feb418@gmail.com
- Аннотация: В статье определяется процедура склеивания графов.
Основной результат работы: песочная группа графа,
полученного склеиванием множества компонент,
выражена через песочные группы этих компонент.
Библ. -- 3 назв.
- Ключевые слова:песочные группы, склеивание графов, нормальная форма Смита
[sandpile groups, join of graphs, Smith normal form]
Полный текст(.pdf)