On the orientable genus of the cartesian product of a complete regular tripartite graph with an even cycle

被引:0
|
作者
Bonnington, CP
Pisanski, T
机构
[1] Univ Auckland, Dept Math, Auckland, New Zealand
[2] Univ Ljubljana, IMFM, TCS, SL-1000 Ljubljana, Slovenia
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We apply the technique of patchwork embeddings to find orientable genus embeddings of the Cartesian product of a complete regular tripartite graph with a even cycle. In particular, the orientable genus of Km,m,m x C-2n is determined for m greater than or equal to 1 and for all n greater than or equal to 3 and n = 1. For n = 2 both lower and upper bounds are given. We see that the resulting embeddings may have a mixture of triangular and quadrilateral faces, in contrast to previous applications of the patchwork method.
引用
收藏
页码:301 / 307
页数:7
相关论文
共 40 条