Embedding Digraphs on Orientable Surface
โ
C.Paul Bonnington; Marston Conder; Margaret Morton; Patricia McKenna
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 166 KB
We consider a notion of embedding digraphs on orientable surfaces, applicable to digraphs in which the indegree equals the outdegree for every vertex, i.e., Eulerian digraphs. This idea has been considered before in the context of compatible Euler tours or orthogonal A-trails by Andersen and by Bouc