RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2014, том 421, страницы 94–112 (Mi znsl5752)

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

The sandpile groups of chain-cyclic graphs

[Песочные группы цепочно-циклических графов]

I. A. Krepkiy

St. Petersburg State University, Universitetsky pr. 28, Peterhof, 198504 St. Petersburg, Russia

Аннотация: Сначала рассматриваются графы, получаемые приклеиванием произвольного семейства конечных графов к циклу по ребрам, и доказывается, что песочная группа полученного графа не зависит от способа приклейки. Затем определяется класс цепочно-циклических графов, которые получаются реберным соединением циклических графов вдоль линии. Для таких графов выведены две различные формулы, описывающие их песочную группу. Библ. – 4 назв.

Ключевые слова: песочная группа, нормальная форма Смита, цепочно-циклический граф.

УДК: 519.17

Поступило: 26.12.2013

Язык публикации: английский


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2014, 200:6, 698–709

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


© МИАН, 2024