|
Владикавказский математический журнал, 2009, том 11, номер 1, страницы 29–42
(Mi vmj21)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 5 статьях)
О реберно регулярных графах с $b_1=5$
В. И. Казаринаa, А. А. Махневb a Уральский государственный технический университет, радиотехнический факультет
b Институт математики и механики УрО РАН
Аннотация:
Неориентированный $v$-вершинный граф, в котором степени всех вершин равны $k$, а каждое ребро принадлежит точно $\lambda$ треугольникам, называется реберно регулярным с параметрами $(v,k,\lambda)$. Положим $b_1=k-\lambda-1$. В книге Броувера, Коэна и Ноймайера «Дистанционно регулярные графы» доказано, что связный реберно регулярный граф с $b_1=1$ является многоугольником или полным многодольным с долями порядка 2. Махневым А. А. получено описание реберно регулярных графов с $b_1\le 3$ и с $b_1=4$, $k\ge 10$. В данной работе классифицированы связные реберно регулярные графы с $b_1=5$ с одним из дополнительных условий: граф сильно регулярен или $k\ge 14$.
Ключевые слова:
реберно регулярный граф, треугольный граф, граф Клейна.
Поступила в редакцию: 21.11.2008
Образец цитирования:
В. И. Казарина, А. А. Махнев, “О реберно регулярных графах с $b_1=5$”, Владикавк. матем. журн., 11:1 (2009), 29–42
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmj21 https://www.mathnet.ru/rus/vmj/v11/i1/p29
|
Статистика просмотров: |
Страница аннотации: | 355 | PDF полного текста: | 111 | Список литературы: | 62 | Первая страница: | 1 |
|