Construction of a topological drawing of the most planar subgraph of the non-planar graph

DOI10.1134/S0005117918050028zbMath1401.05084OpenAlexW2803739547MaRDI QIDQ1792535

S. V. Kurapov, A. V. Tolok

Publication date: 12 October 2018

Published in: Automation and Remote Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0005117918050028

zbMATH Keywords

graphplanarityisometric cyclesplanar part of a graphrotation of graph vertices

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• The topological drawing of a graph: construction methods
• Cycle bases in graphs characterization, algorithms, complexity, and applications
• EVOLUTIONARILY-FRAGMENTED ALGORITHM FOR FINDING A MAXIMAL FLAT PART OF A GRAPH
• PLANARITY TESTING AND CONSTRUCTING THE TOPOLOGICAL DRAWING OF A PLANE GRAPH (DFS)
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Construction of a topological drawing of the most planar subgraph of the non-planar graph