两类广义Petersen图的Euler亏格

摘要：

广义Petersen图P(n,m)是这样的一个图;它的顶点集是{ui,ui| i=0,1,…,n-1},边集是{uiui+1,uiui+m,uiui| i=0,1,…,n-1},这里m,n是正整数、加法是在模n下且m<[n/2].这篇文章证明了P(2m+1,m)(m≥2)的Euler亏格是1,并且P(2m+2,m)(m≥5)的Euler亏格是2.

关键词：胞腔嵌入、Euler亏格、广义Petersen图

所属期刊栏目：29

分类号：O157.6(代数、数论、组合理论)

资助基金：国家自然科学基金10671073;上海市科委重点基金07XD14011

在线出版日期：2009-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：25-31