Abstract:A visualized graph is a powerful tool for data analysis and synthesis tasks. In this case, the task of visualization constitutes not only in displaying vertices and edges according to the graph representation, but also in ensuring that the result is visually simple and comprehensible for a human. Thus, the visualization process involves solving several problems, one of which is the problem of constructing a topological drawing of a planar part of a non-planar graph with a minimum number of removed edges. In this manuscript, we consider a mathematical model for representing the topological drawing of a graph, which is based on methods of the theory of vertex rotation with the induction of simple cycles that satisfy the Mac Lane planarity criterion. It is shown that the topological drawing of a non-planar graph can be constructed on the basis of a selected planar part of the graph. The topological model of a graph drawing allows us to reduce the brute-force enumeration problem of identifying a plane graph to a discrete optimization problem - searching for a subset of the set of isometric cycles of the graph that satisfy the zero value of the Mac Lane's functional. To isolate the planar part of the graph, a new computational method has been developed based on linear algebra and the algebra of structural numbers. The proposed method has polynomial computational complexity.

Familial tauopathy with P364S MAPT mutation: clinical course, neuropathology and ultrastructure of neuronal tau inclusions

Strongly Monotone Drawings of Planar Graphs

Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs

Straight-line Drawability of a Planar Graph Plus an Edge

Drawing Planar Graphs with Few Geometric Primitives

Drawing Planar Graphs and 1-Planar Graphs Using Cubic Bézier Curves with Bounded Curvature

Drawing Planar Graphs with Many Collinear Vertices

Note on Min-k-Planar Drawings of Graphs

Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity

A census of graph-drawing algorithms based on generalized transversal structures

Algorithmic methods of finite discrete structures. Topological graph drawing (part II)

Morphing Planar Graph Drawings via Orthogonal Box Drawings

Planar Lombardi Drawings for Subcubic Graphs

Algorithmic methods of finite discrete structures. Topological graph drawing (part I)

Planarizing Graphs and their Drawings by Vertex Splitting

Edge‐minimum saturated k ‐planar drawings

On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles

Axis-Parallel Right Angle Crossing Graphs

On Self-Approaching and Increasing-Chord Drawings of 3-Connected Planar Graphs

A Survey on Graph Drawing Beyond Planarity