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

Тр. ИММ УрО РАН, 2010, том 16, номер 2, страницы 75–90 (Mi timm550)

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

О вполне регулярных графах с $k=10$, $\lambda=3$

К. С. Ефимовa, А. А. Махневa, М. С. Нироваb

a Ин-т математики и механики УрО РАН
b Кабардино-Балкарский гос. ун-т

Аннотация: Неориентированный $v$-вершинный граф, в котором степени всех вершин равны $k$, каждое ребро содержится точно в $\lambda$ треугольниках, и пересечение окрестностей любых двух вершин, находящихся на расстоянии 2, содержит точно $\mu$ вершин, называется вполне регулярным с параметрами $(v,k,\lambda,\mu)$. В работе получена классификация вполне регулярных графов с $k=10$, $\lambda=3$.

Ключевые слова: вполне регулярный граф, дистанционно регулярный граф.

УДК: 519.14

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



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


© МИАН, 2024