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

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

Классификация вполне регулярных графов с $b_1=6$

К. С. Ефимов

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

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

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

УДК: 519.17

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


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

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


© МИАН, 2024