|
Дискретный анализ и исследование операций, 1995, том 2, выпуск 4, страницы 42–53
(Mi da472)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 2 статье)
О регулярных графах, в которых каждое ребро лежит в большом числе треугольников
А. А. Махнёв Институт математики и механики УрО РАН
Аннотация:
Неориентированный $\upsilon$-вершинный граф, в котором степени всех вершин
равны $k$, а каждое ребро лежит точно в $\lambda$ треугольниках, называется реберно регулярным графом с параметрами $(\upsilon,k,\lambda)$. Доказано, что если $3\lambda\ge 2k-5$, то любой реберно регулярный граф с параметрами $\upsilon,k,\lambda$ либо является многоугольником или графом икосаэдра, либо имеет $k=4,\lambda=1$, либо имеет диаметр 2 и содержит не более $2k+4$ вершин.
Библиогр. 2
Статья поступила: 06.04.1995
Образец цитирования:
А. А. Махнёв, “О регулярных графах, в которых каждое ребро лежит в большом числе треугольников”, Дискретн. анализ и исслед. опер., 2:4 (1995), 42–53
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da472 https://www.mathnet.ru/rus/da/v2/i4/p42
|
Статистика просмотров: |
Страница аннотации: | 231 | PDF полного текста: | 63 | Первая страница: | 1 |
|