完全正则三部图与二部图的笛卡尔积的亏格
Genus of Cartesian Product of a Complete Regular Tripartite Graph and a Bipartite Graph
郭婷1
作者信息
- 1. 湖南师范大学数学与统计学院,长沙,410081
- 折叠
摘要
设Km,m,m(m ≥ 1)是一个完全正则三部图,G是一个围长大于4的二部图.当G的最大度不大于2m时,本文得到完全正则三部图Km,m,m与G的笛卡尔积的亏格.我们的结果推广了 Bonnington和Pisanski关于Km,m,m与偶圈的笛卡尔积的亏格.此外,我们还得到了 Km,m,m与一些非二部图的笛卡尔积的不可定向亏格.
Abstract
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.
关键词
亏格/完全正则三部图/二部图/笛卡尔积Key words
Genus/Complete regular tripartite graph/Bipartite graph/Cartesian product引用本文复制引用
基金项目
National Natural Science Foundation of China(12101228)
Innovative Platform Project of Hunan Province(20K078)
出版年
2024
NETL
NSTL
万方数据