|
Эта публикация цитируется в 6 научных статьях (всего в 7 статьях)
О 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 наименований.
Поступило в редакцию: 03.11.1995
Образец цитирования:
А. А. Махнёв, Д. В. Падучих, “О 2-локально графах Зейделя”, Изв. РАН. Сер. матем., 61:4 (1997), 67–80; Izv. Math., 61:4 (1997), 743–756
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im136https://doi.org/10.4213/im136 https://www.mathnet.ru/rus/im/v61/i4/p67
|
Статистика просмотров: |
Страница аннотации: | 426 | PDF русской версии: | 171 | PDF английской версии: | 6 | Список литературы: | 65 | Первая страница: | 1 |
|