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

Тр. ИММ УрО РАН, 2019, том 25, номер 4, страницы 226–234 (Mi timm1688)

О пределах вершинно-симметрических графов и их автоморфизмах

В. И. Трофимовab

a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург

Аннотация: С использованием простого, но весьма общего способа построения графов Кэли с тривиальным стабилизатором вершины строится пример бесконечного локально конечного графа Кэли (и, следовательно, пример бесконечного связного локально конечного вершинно-симметрического унимодулярного графа), изолированного в пространстве связных локально конечных вершинно-симметрических графов. Приводятся также примеры неизолированных в этом пространстве графов Кэли, которые изолированы от множества связных вершинно-симметрических конечных графов.

Ключевые слова: связный локально конечный вершинно-симметрический граф, граф Кэли, сходимость графов.

УДК: 512.54+519.175

MSC: 05C25, 20F65, 20F69

Поступила в редакцию: 19.09.2019
Исправленный вариант: 15.10.2019
Принята в печать: 21.10.2019

DOI: 10.21538/0134-4889-2019-25-4-226-234


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2020, 309, suppl. 1, S167–S174

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


© МИАН, 2024