Orientable Embedding Distributions by Genus for Certain Type of Non-Planar Graphs \((I)\)

Liangxia Wan1, Yanpei Liu1
1Department of Mathematics Beijing Jiaotong University, Beijing 100044, P.R.China

Abstract

We introduce certain types of surfaces \(M_j^n\), for \(j = 1,2,\ldots,11\) and determine their genus distributions. At the basis of joint trees introduced by Liu, we develop the surface sorting method to calculate the embedding distribution by genus.