RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1980, том 28, выпуск 2, страницы 265–270 (Mi mzm6447)

Звездно транзитивные графы

Л. Л. Великович


Аннотация: Под графом $G=(V(G),X(G))$ будем понимать связный обыкновенный граф с множеством вершин $V(G)$ и с множеством ребер $X(G)$. Граф $G$ назовем $n$-звездно транзитивным, если группа автоморфизмов графа транзитивна на множестве упорядоченных наборов $(u,x_1,\dots,x_n)$, где $u\in V(G)$, $x_j\in X(G)$ $(1\leqslant i\leqslant n)$, вершина и не инцидентна ни одному из ребер $x_n$, ребра $x_1,\dots,x_n$ инцидентны одной вершине, причем из $i\ne j$ следует, что $x_i\ne x_j$.
Ранее автором рассматривался случай $n=1$ (см. РЖ матем., 1975, 6В524 Деп.). В настоящей статье полностью описываются $n$-звездно транзитивные графы для любого $n$. Библ. 10 назв.

УДК: 519.1

Поступило: 29.03.1978


 Англоязычная версия: Mathematical Notes, 1980, 28:2, 596–598

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


© МИАН, 2024