Article ID: | iaor2012190 |
Volume: | 72 |
Issue: | 12 |
Start Page Number: | 2541 |
End Page Number: | 2552 |
Publication Date: | Dec 2011 |
Journal: | Automation and Remote Control |
Authors: | Tsurkov V, Mokryakov A |
Keywords: | hypergraphs |
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.