RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2012, том 18, номер 3, страницы 155–163 (Mi timm849)

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

Графы, в которых окрестности вершин изоморфны графу Матье

А. А. Махневab, Д. В. Падучихa

a Институт математики и механики УрО РАН
b Уральский федеральный университет

Аннотация: Рассматриваются графы, в которых окрестности вершин изоморфны сильно регулярному графу со вторым собственным значением $2$. В работе классифицированы вполне регулярные графы, в которых окрестности вершин изоморфны графу Матье (сильно регулярному графу без треугольников с параметрами $(77,16,0,4)$).

Ключевые слова: сильно регулярный граф, граф Матье, локально $X$-граф.

УДК: 519.17

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


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2013, 283, suppl. 1, 91–99

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


© МИАН, 2024