4780

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

О спектре матрицы смежности орграфа кольцевой структуры и его применении

Наименование источника: 

  • Проблемы управления

Обозначение и номер тома: 

4

Город: 

  • Москва

Издательство: 

  • ООО «СенСиДат Контрол»

Год издания: 

2008

Страницы: 

11-15
Аннотация
Работа посвящена исследованию спектра матрицы смежности орграфа с кольцевой структурой, содержащего два гамильтоновых цикла, в одном из которых удалена одна или две дуги. Установлено, что при удалении двух дуг спектр такого орграфа остается действительным тогда и только тогда, когда число вершин четно и "расстояние между дугами", удаленными из одного цикла, максимально. Рассматривается возможное применение полученных результатов для оценки отказоустойчивости сетей кольцевой топологии.

Библиографическая ссылка: 

Агаев Р.П., Никифоров С.В., Андрюшина Н.А. О спектре матрицы смежности орграфа кольцевой структуры и его применении // Проблемы управления. 2008. 4. С. 11-15.