RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2007, том 4, страницы 1–11 (Mi semr141)

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

Статьи

О вполне регулярных графах с $b_1\le5$

М. С. Нирова

Кабардино-Балкарский государственный университет им. Х. М. Бербекова

Аннотация: Regular graph of degree $k$ on $v$ vertices such that any edge is contained exactly in $\lambda$ triangles is called edge-regular graph with parameters $(v,k,\lambda)$. Edge-regular graph $\Gamma$ such that $|\Gamma(u)\cap\Gamma(w)|=\mu$ for any two vertices $u$, $w$ with $d(u,w)=2$ is called amply regular graph with parameters $(v,k,\lambda)$. It is obtained the description of amply regular graphs with $k-\lambda-1\le5$.

УДК: 519.14

MSC: 05C25

Поступила 10 января 2007 г., опубликована 20 января 2007 г.



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


© МИАН, 2024