Аннотация:
Гиперграфы в последнее десятилетие активно используются в задачах электротехники, в проектировании сетей, в многоиндексных транспортных задачах, в компьютерном моделировании сложных динамических систем, в представлении сложных систем управления на производстве и в других прикладных областях науки. Для части задач (например, многоиндексные транспортные задачи) лучше подходит представление в виде 2-комплексов – отдельного класса гиперграфов, в котором каждое ребро инцидентно рaвно трём вершинам. Известно, что каждому гиперграфу соответствует вектор степеней его вершин, но обратное не верно. В работе рассматривается вопрос восстановления (построения, реализации) 2-комплекса по произвольно взятому вектору.
Статья представлена к публикации членом редколлегии:А. А. Лазарев
Образец цитирования:
А. В. Мокряков, В. И. Цурков, “Восстановление 2-комплексов по целочисленному неотрицательному вектору”, Автомат. и телемех., 2011, № 12, 130–143; Autom. Remote Control, 72:12 (2011), 2541–2552
\RBibitem{MokTsu11}
\by А.~В.~Мокряков, В.~И.~Цурков
\paper Восстановление 2-комплексов по целочисленному неотрицательному вектору
\jour Автомат. и телемех.
\yr 2011
\issue 12
\pages 130--143
\mathnet{http://mi.mathnet.ru/at3093}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2933436}
\zmath{https://zbmath.org/?q=an:06194169}
\transl
\jour Autom. Remote Control
\yr 2011
\vol 72
\issue 12
\pages 2541--2552
\crossref{https://doi.org/10.1134/S0005117911120095}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000298294400009}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84855842620}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3093
https://www.mathnet.ru/rus/at/y2011/i12/p130
Эта публикация цитируется в следующих 10 статьяx:
Evgeniya Egorova, Vladislav Leonov, Aleksey Mokryakov, Vladimir Tsurkov, “Finding Set Extreme 3-Uniform Hypergraphs Cardinality through Second-Order Signatures”, Axioms, 13:6 (2024), 364
I. S. Beretskii, E. K. Egorova, A. V. Mokryakov, V. I. Tsurkov, “Combination of Bases and an Evaluation of the Set of Extremal 3-Uniform Hypergraphs”, J. Comput. Syst. Sci. Int., 62:5 (2023), 827
T. Yu. Goltsova, E. K. Egorova, V. Yu. Leonov, A. V. Mokryakov, “First and Second Order Signatures of Extreme Uniform Hypergraphs and Their Relationship with Vectors of the Vertex Degrees”, J. Comput. Syst. Sci. Int., 62:4 (2023), 675
Goltsova T.Yu., Egorova E.K., Mokryakov V A., Tsurkov I V., “Signatures of Extremal 2-Unifrom Hypergraphs”, J. Comput. Syst. Sci. Int., 60:6 (2021), 904–912
Egorova E.K., Mokryakov A.V., Suvorova A.A., Tsurkov V.I., “Algorithm of Multidimensional Data Transmission Using Extremal Uniform Hypergraphs”, J. Comput. Syst. Sci. Int., 60:1 (2021), 69–74
Игорь Сергеевич Берецкий, Илья Сергеевич Ирбитский, Евгения Кирилловна Егорова, Алексей Викторович Мокряков, Татьяна Александровна Чернова, “Программный комплекс нахождения результатов операций над экстремальными гиперграфами”, Естественные и Технические Науки, 2020, № №08, 37
Игорь Сергеевич Берецкий, Илья Сергеевич Ирбитский, Евгения Кирилловна Егорова, Алексей Викторович Мокряков, “Операции над k-однородными экстремальными гиперграфами”, Естественные и Технические Науки, 2020, № №09, 49
Игорь Сергеевич Берецкий, Илья Сергеевич Ирбитский, Евгения Кирилловна Егорова, Алексей Викторович Мокряков, “Алгоритмы восстановления k-однородных гиперграфов по вектору степеней своих вершин”, Естественные и Технические Науки, 2020, № №08, 31
Litvinchev I. Infante L. Ozuna L., “Packing Circular-Like Objects in a Rectangular Container”, J. Comput. Syst. Sci. Int., 54:2 (2015), 259–267
Kostyanoi D.S., Mokryakov A.V., Tsurkov V.I., “Hypergraph Recovery Algorithms From a Given Vector of Vertex Degrees”, J. Comput. Syst. Sci. Int., 53:4 (2014), 511–516