What type of study is this?

This is a Quantitative Study study.

September 23, 2025Open Access

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

Puntos clave

A method for creating topological drawings of non-planar graphs is described, focusing on thickness and vertex positioning.
The chapter emphasizes using G. Ringel's vertex rotation theory to generate an induced system of cycles.
Imaginary vertices are located by finding intersections in the graph drawing process, enhancing the layout's clarity.
A maximum planar subgraph serves as a foundational structure for the topological drawings introduced.

Resumen

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.

Leer artículo completoexternamente

Me gusta

Guardar

Ver artículo completo

Cite This Study

Kurapov et al. (Tue,) studied this question.

synapsesocial.com/papers/68d4759931b076d99fa6da1f https://doi.org/https://doi.org/10.48550/arxiv.2507.16759