Orientable Embedding Distributions by Genus of Crossing-Digraph

Xingkuo Li1, Rongxia Hao2, Jiangen Zhang2
1 Department of Mathematics, Beijing Jiaotong University, Beijing 100044, P.R.China/Institute of Chemical Defense, Beijing 102205, P.R.China
2Department of Mathematics, Beijing Jiaotong University, Beijing 100044, P.R.China

Abstract

In this paper, the joint tree method of graph embeddings, which was introduced by Liu, is generalized to digraph embeddings. The genus distributions of a new type of digraphs in orientable surfaces are determined.