Genus of Cartesian Product of a Complete Regular Tripartite Graph and a Bipartite Graph
Let Km,m,m(m ≥ 1)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 Km,m,mand G with Δ(G)≤ 2 m is determined.It generalizes the result by Bonnington and Pisanski,which gives the genus of cartesian product of Km,m,mand an even cycle.Moreover,the nonorientable genera of cartesian products of Km,m,m and some non-bipartite graphs are obtained.
NETL
NSTL
万方数据
