|
Avtomatika i Telemekhanika, 2011, Issue 12, Pages 130–143
(Mi at3093)
|
|
|
|
This article is cited in 10 scientific papers (total in 10 papers)
System Analysis and Operations Research
Reconstructing 2-complexes by a nonnegative integer-valued vector
A. V. Mokryakovab, V. I. Tsurkovc a MATI – Tsiolkovsky Russian State Technology University, Moscow, Russia
b Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
c Dorodnicyn Computing Centre, Russian Academy of Sciences, Moscow, Russia
Abstract:
Over the last decade, hypergraphs have seen a lot of use in electrotechnical problems, network design, multiindex transportation problems, computer modeling of complex dynamical systems, representations of complex industrial control systems, and many other applied problems. For some of these problems (e.g., multiindex transportation problems), a better representation is given by 2-complexes, a special class of hypergraphs in which each edge is incident to three vertices. It is known that each hypergraph corresponds to the vector of degrees of its vertices, but the converse does not hold. In this work, we consider the problem of reconstructing (implementing, realizing) a 2-complex from an arbitrary vector.
Citation:
A. V. Mokryakov, V. I. Tsurkov, “Reconstructing 2-complexes by a nonnegative integer-valued vector”, Avtomat. i Telemekh., 2011, no. 12, 130–143; Autom. Remote Control, 72:12 (2011), 2541–2552
Linking options:
https://www.mathnet.ru/eng/at3093 https://www.mathnet.ru/eng/at/y2011/i12/p130
|
Statistics & downloads: |
Abstract page: | 431 | Full-text PDF : | 116 | References: | 41 | First page: | 7 |
|