ISSN 2079-3537      

 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                                                                                             





Scientific Visualization, 2019, volume 11, number 2, pages 126 - 142, DOI: 10.26583/sv.11.2.10

A method for visualizing the drawing of a nonplanar graph

Authors: S.V.  Kurapov1,A, M.V.  Davidovsky2,B, A.V. Tolok3,C

A Zaporozhye National University, Ukraine

B Zaporozhye Institute of Postgraduate Pedagogical Education, Ukraine

C Moscow State Technological University «STANKIN», Russia

1 ORCID: 0000-0003-4563-7227, lilili5050@rambler.ru

2 ORCID: 0000-0002-9472-3351, m.davidovsky@gmail.com

3 ORCID: 0000-0002-7257-9029, a.tolok@stankin.ru

 

Abstract

In this paper, we consider the issues related to the representation of a nonplanar graph drawing. We propose a new method for constructing a topological drawing of the flat part of a nonplanar graph. The initial information used for the solution is basically the set of graph isometric cycles, which makes it possible to reduce the solution to discrete optimization methods. The necessary concepts and structures for solving the problem of constructing a non-planar topological graph drawing are considered.

 

Keywords: graph, rotation of graph vertices, isometric cycles, planarity, flat part of a graph.