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

Тр. Ин-та матем., 2008, том 16, номер 1, страницы 28–39 (Mi timb51)

Вполне регулярные графы с $\mu\le k-2b_1+3$

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

Институт математики и механики УрО РАН, г. Екатеринбург

Аннотация: Пусть $\Gamma$ является связным реберно регулярным графом с параметрами $(v,k,\lambda)$ и $b_1=k-\lambda-1$. Тогда для любых вершин $u,w$ с $d(u,w)=2$ имеем $\mu(u,w)=k-2b_1+x$, где $1\le x\le2b_1$. В работе классифицированы вполне регулярные графы с $x\le 3$.

УДК: 519.14

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



© МИАН, 2024