|
Журнал Сибирского федерального университета. Серия «Математика и физика», 2009, том 2, выпуск 1, страницы 63–77
(Mi jsfu52)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 3 статьях)
Вполне регулярные графы с $b_1=6$
Константин С. Ефимов, Александр А. Махнев Институт математики и механики УрО РАН
Аннотация:
Неориентированный $v$-вершинный граф, в котором степени всех вершин равны $k$, а каждое ребро принадлежит точно $\lambda$ треугольникам, называется реберно регулярным с параметрами $(v,k,\lambda)$. Положим $b_1=k-\lambda-1$. В монографии Броувера, Коэна и Ноймайера доказано, что связный реберно регулярный граф с $b_1=1$ является многоугольником или полным многодольным с долями порядка 2. Кроме того, ранее исследовались реберно регулярные графы с $b_1\le5$. В данной работе изучаются вполне регулярные графы с $b_1=6$.
Ключевые слова:
неориентированный граф, вполне регулярный граф.
Получена: 10.09.2008 Исправленный вариант: 15.12.2008 Принята: 15.01.2009
Образец цитирования:
Константин С. Ефимов, Александр А. Махнев, “Вполне регулярные графы с $b_1=6$”, Журн. СФУ. Сер. Матем. и физ., 2:1 (2009), 63–77
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/jsfu52 https://www.mathnet.ru/rus/jsfu/v2/i1/p63
|
Статистика просмотров: |
Страница аннотации: | 681 | PDF полного текста: | 103 | Список литературы: | 54 |
|