|
Математические заметки, 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 назв.
Поступило: 29.03.1978
Образец цитирования:
Л. Л. Великович, “Звездно транзитивные графы”, Матем. заметки, 28:2 (1980), 265–270; Math. Notes, 28:2 (1980), 596–598
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm6447 https://www.mathnet.ru/rus/mzm/v28/i2/p265
|
Статистика просмотров: |
Страница аннотации: | 233 | PDF полного текста: | 90 | Первая страница: | 1 |
|