"Записки научных семинаров ПОМИ"
Том 421, стр. 94-112
Песочные группы цепочно-циклических графов
И. А. Крепкий
St.Petersburg State University,
Universitetsky pr. 28,
Petergof,
198504, St.Petersburg, Russia
feb418@gmail.com
- Аннотация:
Сначала рассматриваются графы, получаемые приклеиванием произвольного
семейства конечных графов к циклу по ребрам, и доказывается, что песочная
группа полученного графа не зависит от способа приклейки.
Затем определяется класс цепочно-циклических графов, которые получаются
реберным соединением циклических графов вдоль линии.
Для таких графов выведены две различные формулы, описывающие их песочную
группу. Библ. -- 4 назв.
- Ключевые слова:
песочная группа, нормальная форма Смита, цепочно-циклический
граф
[sandpile group, Smith normal form, chain-cyclic graph]
Полный текст(.pdf)