|
Статьи
О реберно регулярных графах с $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$.
Поступила в редакцию: 27.06.2005
Образец цитирования:
И. Н. Белоусов, А. А. Махнев, “О реберно регулярных графах с $k\ge 3b_1-3$”, Алгебра и анализ, 18:4 (2006), 10–38; St. Petersburg Math. J., 18:4 (2007), 517–538
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/aa77 https://www.mathnet.ru/rus/aa/v18/i4/p10
|
Статистика просмотров: |
Страница аннотации: | 438 | PDF полного текста: | 115 | Список литературы: | 64 | Первая страница: | 2 |
|