Obstructions to directed embeddings of Eulerian digraphs in the plane

C. Paul Bonnington, Nora Hartsfield and Jozef Siran

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.




Keywords
Eulerian digraph, directed graph, planar embeddings

Math Review Classification
Primary 05C20

Last Updated

Length
16 pages

Availability
This article is available in: