RUS  ENG
Полная версия
ЖУРНАЛЫ // Владикавказский математический журнал // Архив

Владикавк. матем. журн., 2008, том 10, номер 1, страницы 53–67 (Mi vmj56)

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

О реберно регулярных графах, в которых каждая вершина лежит не более чем в одной хорошей паре

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

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

Аннотация: Пусть $\Gamma$ является связным реберно регулярным графом с параметрами $(v,k,\lambda)$ и $b_1=k-\lambda-1$. Пара вершин $\{u,w\}$ называется хорошей, если $d(u,w)=2$ и $\mu(u,w)=k-2b_1+1$. Если $k=3b_1+\gamma$, $\gamma\ge 5b_1/12-5$, то каждая вершина лежит не более чем в одной хорошей паре.

Ключевые слова: реберно регулярный граф, $\mu$-подграф, хорошая пара вершин.

УДК: 519.17

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



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


© МИАН, 2024