|
Труды Института математики и механики УрО РАН, 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$.
Ключевые слова:
вполне регулярный граф, дистанционно регулярный граф.
Поступила в редакцию: 13.01.2012
Образец цитирования:
К. С. Ефимов, “Классификация вполне регулярных графов с $b_1=6$”, Тр. ИММ УрО РАН, 18, № 3, 2012, 90–98; Proc. Steklov Inst. Math. (Suppl.), 283, suppl. 1 (2013), 46–55
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm842 https://www.mathnet.ru/rus/timm/v18/i3/p90
|
|