RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 1995, том 2, выпуск 4, страницы 42–53 (Mi da472)

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

О регулярных графах, в которых каждое ребро лежит в большом числе треугольников

А. А. Махнёв

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

Аннотация: Неориентированный $\upsilon$-вершинный граф, в котором степени всех вершин равны $k$, а каждое ребро лежит точно в $\lambda$ треугольниках, называется реберно регулярным графом с параметрами $(\upsilon,k,\lambda)$. Доказано, что если $3\lambda\ge 2k-5$, то любой реберно регулярный граф с параметрами $\upsilon,k,\lambda$ либо является многоугольником или графом икосаэдра, либо имеет $k=4,\lambda=1$, либо имеет диаметр 2 и содержит не более $2k+4$ вершин.
Библиогр. 2

УДК: 519.14

Статья поступила: 06.04.1995



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


© МИАН, 2024