RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. АН СССР. Сер. матем., 1983, том 47, выпуск 2, страницы 407–420 (Mi im1408)

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

Ограниченные автоморфизмы графов и одна характеризация решеток

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


Аннотация: Автоморфизм $g$ неориентированного связного графа $\Gamma$ называется ограниченным, если для некоторого натурального числа $c$ и произвольной вершины $\alpha$ графа $\Gamma$ имеет место неравенство $d(\alpha,g(\alpha))<c$.
Изучено строение вершинно-транзитивных групп ограниченных автоморфизмов локально конечных графов. Получена характеризация локально конечных связных графов, допускающих вершинно-транзитивную группу ограниченных автоморфизмов.
Библиография: 2 названия.

УДК: 512.542.42+519.17

MSC: Primary 05C25; Secondary 20B27

Поступило в редакцию: 26.03.1982


 Англоязычная версия: Mathematics of the USSR-Izvestiya, 1984, 22:2, 379–391

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


© МИАН, 2024