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

Контакты

Адрес: Россия, 362025, Владикавказ,
ул. Ватутина, 53
Тел.: (8672)23-00-54
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-2023 Южный математический институт