|
Труды Института математики и механики УрО РАН, 2008, том 14, номер 4, страницы 119–134
(Mi timm61)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 2 статье)
О хороших парах вершин в реберно регулярных графах с $k=3b_1-1$
А. А. Махнев, Н. В. Чуксина Институт математики и механики УрО РАН
Аннотация:
Пусть $\Gamma$ является связным реберно регулярным графом с параметрами $(v,k,\lambda)$ и $k=3b_1-1$. Получены верхние оценки для числа вершин $v$, зависящие от наличия хороших и почти хороших пар и троек вершин в графе.
Ключевые слова:
реберно регулярный граф, хорошие и почти хорошие пары вершин, почти хорошие тройки вершин.
Поступила в редакцию: 20.02.2008
Образец цитирования:
А. А. Махнев, Н. В. Чуксина, “О хороших парах вершин в реберно регулярных графах с $k=3b_1-1$”, Тр. ИММ УрО РАН, 14, № 4, 2008, 119–134
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm61 https://www.mathnet.ru/rus/timm/v14/i4/p119
|
Статистика просмотров: |
Страница аннотации: | 352 | PDF полного текста: | 66 | Список литературы: | 49 |
|