Development of Hypergraph Theory

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....

Full description

Saved in:
Bibliographic Details
Published in:Journal of computer & systems sciences international 2018, Vol.57 (1), p.109-114
Main Authors: Wang, L., Egorova, E. K., Mokryakov, A. V.
Format: Article
Language:English
Subjects:
Control
Data structures
Discrete Systems
Engineering
Graph theory
Graphs
Mechatronics
Robotics
Theorems
Theory
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1064-2307
1555-6530
DOI:10.1134/S1064230718010136