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

Изв. РАН. Сер. матем., 1997, том 61, выпуск 4, страницы 67–80 (Mi im136)

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

О 2-локально графах Зейделя

А. А. Махнёв, Д. В. Падучих

Институт математики и механики УрО РАН

Аннотация: Назовем $i$-окрестностью вершины $a$ графа $\Gamma$ подграф $\Gamma_i(a)$, индуцированный $\Gamma$ на множестве всех вершин графа $\Gamma$, которые находятся на расстоянии $i$ от вершины $a$. Пусть $\mathcal F$ – некоторый класс графов. Граф $\Gamma$ назовем $i$-локально $\mathcal F$-графом, если $\Gamma_i(a)$ лежит в $\mathcal F$ для любой вершины $a$ графа $\Gamma$. В работе классифицированы связные регулярные графы, в которых 2-окрестности являются графами Зейделя (графом Зейделя называется сильно регулярный граф, имеющий собственное значение, равное $-2$). Класс графов Зейделя состоит из полных многодольных графов с долями порядка 2, решетчатых и треугольных графов, а также графов Шрикханде, Чанга, Петерсена, Клебша и Шлефли.
Библиография: 6 наименований.

MSC: Primary 05C75; Secondary 05C25, 51E24

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

DOI: 10.4213/im136


 Англоязычная версия: Izvestiya: Mathematics, 1997, 61:4, 743–756

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


© МИАН, 2024