О реберно регулярных графах, в которых каждая вершина лежит не более чем в одной хорошей паре
Автор: Махнев Александр Алексеевич, Чуксина Наталья Владимировна
Журнал: Владикавказский математический журнал @vmj-ru
Статья в выпуске: 1 т.10, 2008 года.
Бесплатный доступ
Пусть \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-подграф, хорошая пара вершин
Короткий адрес: https://sciup.org/14318235
IDR: 14318235
Список литературы О реберно регулярных графах, в которых каждая вершина лежит не более чем в одной хорошей паре
- Махнев А. А., Падучих Д. В. Новая оценка для числа вершин реберно регулярных графов//Сиб. мат. журн.-2007.-Т. 48.-C. 46-61.
- Brouwer A. E., Cohen A. M., Neumaier A. Distance-regular graphs.-Berlin etc: Springer-Verlag, 1989.-495 c.
- Махнев А. А. О сильной регулярности некоторых реберно регулярных графов//Изв. РАН. Cер. мат.-2004.-T. 68.-C. 159-172.
- Махнев А. А., Веденев А. А., Кузнецов А. Н., Носов В. В. О хороших парах в реберно регулярных графах//Дискрет. мат.-2003.-T. 15.-C. 77-97.
- Махнев А. А., Омельченко А. С. О реберно регулярных графах, не содержащих хороших пар//Известия Гомельского госуниверситета.-2007.-T. 10, № 23.-C. 103-118.
- Казарина В. И., Махнев А. А. О реберно регулярных графах с b_1=5//Межд. конф. >. Тез. докл.-Иркутск, 2004.-C. 159-161.
- Минакова И. М., Махнев А. А. Об одном классе реберно регулярных графов//Изв. Гомельского госуниверситета.-2000.-T. 3, № 16.-C. 145-154.
Статья научная
