Simple Realizability of Abstract Topological Graphs

Giordano Da Lozzo, Walter Didimo, Fabrizio Montecchiani +3

An abstract topological graph (AT-graph) is a pair $A=(G,\mathcal{X})$, where $G=(V,E)$ is a graph and $\mathcal{X}\subseteq \left(\genfrac{}{}{0ex}{}{E}{2}\right)$ is a set of pairs of edges of $G$. A re…