Embedding quartic Eulerian digraphs on the plane

MaRDI QIDQ4595195zbMATH OpenFDO

Authors C. Paul Bonnington, Bojan Mohar, Dan S. Archdeacon

Publication date 29 November 2017

Full work available at URL https://arxiv.org/abs/1706.02896, http://ajc.maths.uq.edu.au/pdf/67/ajc_v67_p364.pdf

zbMATH Keywords

4-regular Eulerian digraphscycle removal operationpartial order

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20)

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.

Recommendations

• Obstructions to directed embeddings of Eulerian digraphs in the plane
• The genus distributions of 4-regular digraphs
• scientific article; zbMATH DE number 7535271
• Embedding digraphs on orientable surfaces
• Enumerating Unlabelled Embeddings of Digraphs

Cited in

(5)

• Obstructions to directed embeddings of Eulerian digraphs in the plane
• Partially broken orientations of Eulerian plane graphs
• scientific article; zbMATH DE number 7535271 (Why is no real title available?)
• Partially broken orientations of Eulerian graphs on closed surfaces
• A theorem for the maximum genus of a digraph

This page was built for publication: Embedding quartic Eulerian digraphs on the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4595195)