|
Автоматика и телемеханика, 2011, выпуск 12, страницы 130–143
(Mi at3093)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Системный анализ и исследование операций
Восстановление 2-комплексов по целочисленному неотрицательному вектору
А. В. Мокряковab, В. И. Цурковc a "МАТИ" – РГТУ
b Институт проблем управления им. В. А. Трапезникова РАН
c Вычислительный центр им. А. А. Дородницына РАН, Москва
Аннотация:
Гиперграфы в последнее десятилетие активно используются в задачах электротехники, в проектировании сетей, в многоиндексных транспортных задачах, в компьютерном моделировании сложных динамических систем, в представлении сложных систем управления на производстве и в других прикладных областях науки. Для части задач (например, многоиндексные транспортные задачи) лучше подходит представление в виде 2-комплексов – отдельного класса гиперграфов, в котором каждое ребро инцидентно рaвно трём вершинам. Известно, что каждому гиперграфу соответствует вектор степеней его вершин, но обратное не верно. В работе рассматривается вопрос восстановления (построения, реализации) 2-комплекса по произвольно взятому вектору.
Образец цитирования:
А. В. Мокряков, В. И. Цурков, “Восстановление 2-комплексов по целочисленному неотрицательному вектору”, Автомат. и телемех., 2011, № 12, 130–143; Autom. Remote Control, 72:12 (2011), 2541–2552
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3093 https://www.mathnet.ru/rus/at/y2011/i12/p130
|
Статистика просмотров: |
Страница аннотации: | 434 | PDF полного текста: | 117 | Список литературы: | 44 | Первая страница: | 7 |
|