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

Зап. научн. сем. ПОМИ, 2016, том 448, страницы 165–176 (Mi znsl6310)

Применение соотношений Кирхгофа для доказательства теорем об операциях, не меняющих структуру песочных групп графов

И. А. Крепкий

С.-Петербургский государственный университет, Университетский пр. 28, Петродворец, С.-Петербург, Россия

Аннотация: Предложены новые доказательства теорем об операциях над графами, не изменяющими структуру песочных групп этих графов. Доказательства опираются на факт изоморфности песочной группы и группы Кирхгофа графа. Библ. – 14 назв.

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

УДК: 519.17

Поступило: 10.10.2016


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2017, 224:2, 278–285

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


© МИАН, 2024