|
Владикавказский математический журнал, 2008, том 10, номер 1, страницы 53–67
(Mi vmj56)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 3 статьях)
О реберно регулярных графах, в которых каждая вершина лежит не более чем в одной хорошей паре
А. А. Махнев, Н. В. Чуксина Институт математики и механики УрО РАН
Аннотация:
Пусть $\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$-подграф, хорошая пара вершин.
Поступила в редакцию: 17.01.2008
Образец цитирования:
А. А. Махнев, Н. В. Чуксина, “О реберно регулярных графах, в которых каждая вершина лежит не более чем в одной хорошей паре”, Владикавк. матем. журн., 10:1 (2008), 53–67
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmj56 https://www.mathnet.ru/rus/vmj/v10/i1/p53
|
Статистика просмотров: |
Страница аннотации: | 366 | PDF полного текста: | 116 | Список литературы: | 73 | Первая страница: | 1 |
|