Abstract

A 2-cell embedding of an Eulerian digraph in a closed surface is said to be directed if the boundary of each face is a directed closed walk in G. We prove Kuratowski-type theorems about obstructions to directed embeddings of Eulerian digraphs in the plane.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call