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

Тр. ИММ УрО РАН, 2011, том 17, номер 4, страницы 189–198 (Mi timm764)

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

О графах, в которых окрестности вершин изоморфны графу Хигмена–Симса

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

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

Аннотация: Граф Хигмена–Симса – это единственный сильно регулярный граф с параметрами $(100,22,0,6)$. В работе классифицированы вполне регулярные графы, в которых окрестности вершин изоморфны графу Хигмена–Симса. Данный результат продолжает изучение вполне регулярных локально $\mathcal F$-графов, где $\mathcal F$ – класс сильно регулярных графов без треугольников.

Ключевые слова: сильно регулярный граф, граф Хигмена–Симса, локально $\mathcal F$-граф.

УДК: 519.17

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


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2012, 279, suppl. 1, 73–83

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


© МИАН, 2024