On the Number of Genus Embeddings of Complete Tripartite Graph \(K_{n,n,1}\)

Zeling Shao1, Yanpei Liu2
1Department of Mathematics, Hebei University of Technology, Tianjin 300401, China
2 Department of Mathematics, Beijing Jiaotong University, Beijing 100044, China

Abstract

On the basis of lit.\([9]\), by the joint tree model, the lower bound of the number of genus embeddings for complete tripartite graph \(K_{n,n,\ell}\) \((\ell \geq m \geq 1)\) is got.