RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и анализ // Архив

Алгебра и анализ, 2006, том 18, выпуск 4, страницы 10–38 (Mi aa77)

Статьи

О реберно регулярных графах с $k\ge 3b_1-3$

И. Н. Белоусов, А. А. Махнев

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

Аннотация: Неориентированный $v$-вершинный граф, в котором степени всех вершин равны $k$, а каждое ребро принадлежит точно $\lambda$ треугольникам, называется реберно регулярным с параметрами $(v,k,\lambda)$. Доказано, что реберно регулярный граф с параметрами $(v,k,\lambda)$, в котором $k\ge 3b_1-3$, либо имеет диаметр 2 и совпадает с одним из графов $P(2)$ на 20 вершинах или $M(19)$ на 19 вершинах, или имеет не более $2k+4$ вершин, либо имеет диаметр не меньше 3 и является тривалентным графом без треугольников, реберным графом четырехвалентного графа без треугольников или локально шестиугольным графом, либо имеет диаметр 3 и $|\Gamma_3(u)|\le 1$ для любой вершины $u$.

MSC: 05C60

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


 Англоязычная версия: St. Petersburg Mathematical Journal, 2007, 18:4, 517–538

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


© МИАН, 2024