RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2008, том 14, номер 4, страницы 119–134 (Mi timm61)

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

О хороших парах вершин в реберно регулярных графах с $k=3b_1-1$

А. А. Махнев, Н. В. Чуксина

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

Аннотация: Пусть $\Gamma$ является связным реберно регулярным графом с параметрами $(v,k,\lambda)$ и $k=3b_1-1$. Получены верхние оценки для числа вершин $v$, зависящие от наличия хороших и почти хороших пар и троек вершин в графе.

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

УДК: 519.17

Поступила в редакцию: 20.02.2008



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


© МИАН, 2024