RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 2009, том 2, выпуск 1, страницы 63–77 (Mi jsfu52)

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

Вполне регулярные графы с $b_1=6$

Константин С. Ефимов, Александр А. Махнев

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

Аннотация: Неориентированный $v$-вершинный граф, в котором степени всех вершин равны $k$, а каждое ребро принадлежит точно $\lambda$ треугольникам, называется реберно регулярным с параметрами $(v,k,\lambda)$. Положим $b_1=k-\lambda-1$. В монографии Броувера, Коэна и Ноймайера доказано, что связный реберно регулярный граф с $b_1=1$ является многоугольником или полным многодольным с долями порядка 2. Кроме того, ранее исследовались реберно регулярные графы с $b_1\le5$. В данной работе изучаются вполне регулярные графы с $b_1=6$.

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

УДК: 519.17

Получена: 10.09.2008
Исправленный вариант: 15.12.2008
Принята: 15.01.2009



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


© МИАН, 2024