Development of Hypergraph Theory
- Authors: Wang L.1, Egorova E.K.2, Mokryakov A.V.3
-
Affiliations:
- Nanjing University of Aeronautics and Astronautics
- Trapeznikov Institute of Control Sciences
- Moscow Institute of Aviation (National Research University)
- Issue: Vol 57, No 1 (2018)
- Pages: 109-114
- Section: Discrete Systems
- URL: https://journals.rcsi.science/1064-2307/article/view/220056
- DOI: https://doi.org/10.1134/S1064230718010136
- ID: 220056
Cite item
Abstract
In recent decades, the theory of hypergraphs has been applied to real-life problems. The tools of hypergraph theory can be used for modeling networks, biological networks, data structures, scheduling processes and computations, and many other systems with complex relationships between the entities. From the theoretical point of view, hypergraphs make it possible to generalize certain theorems in graph theory or even replace a number of theorems on graphs by one theorem on hypergraphs. However, the majority of the potentials in the development of hypergraph theory are blocked due to inconsistencies in the basic terms. It is proposed to make up a list of basic terms related to hypergraph theory, which can help standardize this theory.
About the authors
L. Wang
Nanjing University of Aeronautics and Astronautics
Email: eeniya@gmail.com
China, Nanjing
E. K. Egorova
Trapeznikov Institute of Control Sciences
Author for correspondence.
Email: eeniya@gmail.com
Russian Federation, Moscow, 117997
A. V. Mokryakov
Moscow Institute of Aviation (National Research University)
Email: eeniya@gmail.com
Russian Federation, Moscow, 125993