Известия Академии наук СССР. Серия математическая
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Изв. РАН. Сер. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Известия Академии наук СССР. Серия математическая, 1989, том 53, выпуск 5, страницы 971–1000 (Mi im1284)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Дистанционно-транзитивные графы, допускающие элации

А. А. Иванов
Список литературы:
Аннотация: Граф $\Gamma$ называется дистанционно-транзитивным, если для любой четверки $x,y,u,v$ его вершин такой, что $d(x,y)=d(u,v)$ в группе $\operatorname{Aut}(\Gamma)$ найдется автоморфизм, который переводит $x$ в $u$, а $y$ в $v$. Граф $\Gamma$ называется $s$-транзитивным, если $\operatorname{Aut}(\Gamma)$ действует транзитивно на множестве путей длины $s$, но интранзитивно на множестве путей длины $s+1$ в графе $\Gamma$. Неединичный автоморфизм $a\in\operatorname{Aut}(\Gamma)$ называется элацией, если для некоторого ребра $\{x,y\}$ он фиксирует поэлементно все вершины, которые смежны либо с $x$, либо с $y$. В работе получено полное описание дистанционно-транзитивных графов, которые являются $s$-транзитивными для $s\geqslant2$ и группы автоморфизмов которых содержат элации.
Библиография: 30 названий.
Поступило в редакцию: 02.07.1987
Англоязычная версия:
Mathematics of the USSR-Izvestiya, 1990, Volume 35, Issue 2, Pages 307–335
DOI: https://doi.org/10.1070/IM1990v035n02ABEH000705
Реферативные базы данных:
УДК: 519.4
MSC: Primary 05C25; Secondary 20F32
Образец цитирования: А. А. Иванов, “Дистанционно-транзитивные графы, допускающие элации”, Изв. АН СССР. Сер. матем., 53:5 (1989), 971–1000; Math. USSR-Izv., 35:2 (1990), 307–335
Цитирование в формате AMSBIB
\RBibitem{Iva89}
\by А.~А.~Иванов
\paper Дистанционно-транзитивные графы, допускающие элации
\jour Изв. АН СССР. Сер. матем.
\yr 1989
\vol 53
\issue 5
\pages 971--1000
\mathnet{http://mi.mathnet.ru/im1284}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1024451}
\zmath{https://zbmath.org/?q=an:0723.05069|0706.05026}
\transl
\jour Math. USSR-Izv.
\yr 1990
\vol 35
\issue 2
\pages 307--335
\crossref{https://doi.org/10.1070/IM1990v035n02ABEH000705}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/im1284
  • https://www.mathnet.ru/rus/im/v53/i5/p971
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Академии наук СССР. Серия математическая Izvestiya: Mathematics
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024