Obstructions to directed embeddings of Eulerian digraphs in the plane

Craig Paul Bonnington; Nora Hartsfield; Jozef Siran

doi:10.1016/j.ejc.2003.06.006

Obstructions to directed embeddings of Eulerian digraphs in the plane

Craig Paul Bonnington
, Nora Hartsfield
, Jozef Siran

Research output: Contribution to journal › Article › Research › peer-review

15 Citations (Scopus)

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.

Original language	English
Pages (from-to)	877 - 891
Number of pages	15
Journal	European Journal of Combinatorics
Volume	25
Issue number	6
DOIs	https://doi.org/10.1016/j.ejc.2003.06.006
Publication status	Published - 2004
Externally published	Yes

Access to Document

10.1016/j.ejc.2003.06.006

Cite this

@article{c4d10e2387fc4b4290ad13e8065c7d67,

title = "Obstructions to directed embeddings of Eulerian digraphs in the plane",

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.",

author = "Bonnington, \{Craig Paul\} and Nora Hartsfield and Jozef Siran",

year = "2004",

doi = "10.1016/j.ejc.2003.06.006",

language = "English",

volume = "25",

pages = "877 -- 891",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Elsevier",

number = "6",

}

TY - JOUR

T1 - Obstructions to directed embeddings of Eulerian digraphs in the plane

AU - Bonnington, Craig Paul

AU - Hartsfield, Nora

AU - Siran, Jozef

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

U2 - 10.1016/j.ejc.2003.06.006

DO - 10.1016/j.ejc.2003.06.006

M3 - Article

SN - 0195-6698

VL - 25

SP - 877

EP - 891

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

IS - 6

ER -