Embedding Quartic Eulerian Digraphs on the Plane
Combinatorics
2017-06-12 v1
Abstract
Minimal obstructions for embedding 4-regular Eulerian digraphs on the plane are considered in relation to the partial order defined by the cycle removal operation. Their basic properties are provided and all obstructions with parallel arcs are classified.
Keywords
Cite
@article{arxiv.1706.02896,
title = {Embedding Quartic Eulerian Digraphs on the Plane},
author = {Dan Archdeacon and Paul Bonnington and Bojan Mohar},
journal= {arXiv preprint arXiv:1706.02896},
year = {2017}
}
Comments
13 pages