Email this article Construction of a Topological Drawing of the Most Planar Subgraph of the Non-planar Graph
- Authors: Kurapov S.V.1, Tolok A.V.2
-
Affiliations:
- Zaporozhé National University
- Trapeznikov Institute of Control Sciences
- Issue: Vol 79, No 5 (2018)
- Pages: 793-810
- Section: Linear Systems
- URL: https://journals.rcsi.science/0005-1179/article/view/150886
- DOI: https://doi.org/10.1134/S0005117918050028
- ID: 150886
Cite item
Open Access
Access granted
Subscription Access
Abstract
An algorithm was presented to construct a flat drawing of the non-planar graph. The source for solution of the problem is a set of isometric cycles of the graph, which allows one to reduce the solution to the discrete optimization methods. Consideration was given to the necessary concepts and structures for solution of the problem of constructing a planar topological graph drawing.
About the authors
S. V. Kurapov
Zaporozhé National University
Author for correspondence.
Email: lilili5050@rambler.ru
Ukraine, Zaporozhé
A. V. Tolok
Trapeznikov Institute of Control Sciences
Email: lilili5050@rambler.ru
Russian Federation, Moscow
Supplementary files
