ISSN печатной версии 1683-3414   •   ISSN он-лайн версии 1814-0807
     
 

Контакты

Адрес: Россия, 362027, Владикавказ,
ул. Маркуса, д. 22
Тел.: (8672)50-18-06
E-mail: rio@smath.ru

 

 

 

џндекс.Њетрика

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

Махнев А. А. , Чуксина Н. В.
Владикавказский математический журнал. . Том 10. 2008 г.. Выпуск 1.
Аннотация:
Пусть \(\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\)-подграф, хорошая пара вершин.
Язык статьи: Русский Загрузить полный текст  


← Содержание выпуска
 
  | Главная | Редколлегия | Публикационная этика | Рецензирование | Свежий номер | Архив | Правила для авторов |  
© 1999-2021 Южный математический институт