15260

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Восстановление 2-комплексов по целочисленному неотрицательному вектору

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

  • Автоматика и телемеханика

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

№ 12

Город: 

  • Москва

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

  • Наука

Год издания: 

2011

Страницы: 

130-143
Аннотация
Гиперграфы в последнее десятилетие активно используются в задачах электротехники, в проектировании сетей, в многоиндексных транспортных задачах, в компьютерном моделировании сложных динамических систем, в представлении сложных систем управления на производстве и в других прикладных областях науки. Для части задач (например, многоиндексные транспортные задачи) лучше подходит представление в виде 2-комплексов -- отдельного класса гиперграфов, в котором каждое ребро инцидентно равно трём вершинам. Известно, что каждому гиперграфу соответствует вектор степеней его вершин, но обратное не верно. В работе рассматривается вопрос восстановления (построения, реализации) 2-комплекса по произвольно взятому вектору.

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

Мокряков А.В., Цурков В.И. Восстановление 2-комплексов по целочисленному неотрицательному вектору // Автоматика и телемеханика. 2011. № 12. С. 130-143.