Mathematical Theory and Applications ›› 2024, Vol. 44 ›› Issue (2): 92-102.doi: 10.3969/j.issn.1006-8074.2024.02.007

Previous Articles     Next Articles

Genus of Cartesian Product of a Complete Regular Tripartite Graph and a Bipartite Graph

Guo Ting   

  1. School of Mathematics and Statistics, Hunan Normal University, Changsha 410081, China
  • Online:2024-06-28 Published:2024-07-09
  • Supported by:

    This work is supported by the National Natural Science Foundation of China (No. 12101228), and the Innovative Platform Project of Hunan Province (No. 20K078)

Abstract: Let $K_{m,m,m}$ ($m\geq1$) be a complete regular tripartite graph, and $G$ be a bipartite graph with girth greater than 4. In this paper, the genus of cartesian product of $K_{m,m,m}$ and $G$ with $\Delta(G)\leq 2m$ is determined. It generalizes the result by Bonnington and Pisanski, which gives the genus of cartesian product of $K_{m,m,m}$ and an even cycle. Moreover, the nonorientable genera of cartesian products of $K_{m,m,m}$ and some non-bipartite graphs are obtained.

Key words: Genu, Complete regular tripartite graph, Bipartite graph, Cartesian product