"Записки научных семинаров ПОМИ"
Том 448, стр. 165-176
Применение соотношений Кирхгофа для доказательства теорем об операциях, не меняющих структуру песочных групп графов
И. А. Крепкий
С.-Петербургский государственный университет,
Университетский пр. 28, Петродворец, С.-Петербург, Россия
feb418@gmail.com
- Аннотация:
Предложены новые доказательства теорем об операциях над графами, не изменяющими структуру песочных групп этих графов. Доказательства опираются на факт изоморфности песочной группы и группы Кирхгофа графа.
Библ. -- 14 назв.
- Ключевые слова: песочная группа, группа Кирхгофа, операции над графами, двойственные графы
[sandpile group, Kirchhoff group, graph operations, dual graphs]
Полный текст(.pdf)