摘要
图G的最大亏格指图G能嵌入到亏格为k的曲面的最大整数k.对于广义Petersen图G(2m+1,m),当m≡1,4(mod 6),给出了最大亏格的表达式,对其余情形,给出了不可定向强最大亏格的上界和下界.
Maximum genus k of graph G is the largest integer k such that G can be embedded on the surface of genus k.G(2m+1,m)is a class of generalized Petersen graph. In this paper,a below bound of^-γsM(2m+1,m)is given.In particular,if m≡1,4(mod 6), the nonorientable strong maximum genus is given.
出处
《应用数学学报》
CSCD
北大核心
2008年第5期799-805,共7页
Acta Mathematicae Applicatae Sinica
基金
国家自然科学基金(10771225)资助项目