RUS  ENG
Полная версия
ЖУРНАЛЫ // Владикавказский математический журнал // Архив

Владикавк. матем. журн., 2009, том 11, номер 1, страницы 29–42 (Mi vmj21)

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

О реберно регулярных графах с $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$.

Ключевые слова: реберно регулярный граф, треугольный граф, граф Клейна.

УДК: 519.14

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



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


© МИАН, 2024