arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2025-07-22
Comments: 67 pages, in Ukrainian language, 83 figures, a preprint of monography

Abstract

The chapter presents mathematical models intended for creating a topological drawing of a non-separable non-planar graph based on the methods of G. Ringel's vertex rotation theory. The induced system of cycles generates a topological drawing of a certain thickness. A method for determining the location of imaginary vertices by finding the intersection of connections on a plane is presented. A topological drawing of a maximum planar subgraph is used as a basis.

BibTeX

Loading...