一类循环图在射影平面上的嵌入.pdf

第38卷 第3期 应 用 数 学 学 报 Vo1．38No．3 2015年 5月 ACTAMATHEMATICAEAPPLICATAESINICA May，2015 一 类循环图在射影平面上的嵌人 刘新求 (湖南工程职业技术学院，长沙410151) (湖南师范大学数学与计算机科学学院，长沙410081) (E—mail：liuxinqiuxie@sina．corn) 黄元秋 (湖南师范大学数学与计算机科学学院，长沙410081) (E—mail：hyqq~hunnu．edu．cn) 摘 要 嵌入的联树模型是研究图的曲面嵌入的一种有效方法，尤其能方便快捷地研究图在球 面，环面，射影平面，Klein瓶上的嵌入。此方法通过合理选择生成树，得到联树和关联曲面， 然后对关联曲面进行计数，计算出图在曲面上的嵌入个数．本文利用嵌入的联树模型得出了循 环图C(2n+1，2)(n2)在射影平面上的嵌入个数． 关键词 嵌入；联树；射影平面；循环图 MR(2000)主题分类 05C10 中图分类 O157．5 。 本文中关于曲面，亏格，嵌入，曲面的多边形表示等概念均与 [1]一致，特别强调 曲面多边形表示的三种运算和三种关系： 运算 1Aaa一§A 运算 2AabBab营AcBc． 运算3AB (Aa)(a—B)． 关系 1AxByCx—Dy—E—ADCBExyx一一． 关系 2AxBxC^一AB—Cxx． 关系 3 Axxyzy—一一Axxyyzz． 本文 2013年 2月 21日收到．2014年 1月 14日收到修改稿． 国家 自然科学基金 11371133)及湖南省教育厅科学研究 (13C200)资助项 目 386 应 用 数 学 学 报 38卷 注意：以上均指的是循环序，例如xyyx=yyxx=yxxy=xxyy． 嵌入的联树模型；给定图G=(E)的一棵生成树 ，把每条余树边从中间切断， 此时所得的图形为树，叫做 G的联树．把每条余树边切断而成的两条半边用同一个字 母表示，并且赋予每条半边一个方向，设余树边的数 目为 ，从一个节点出发沿 和旋 走遍联树所有边，依次记录余树边的字母，得到一个2 边形，用上标区分方向，这样 就得到一个曲面的多边形表示，这就是图G的关联曲面．图的关联曲面与图的 旋系 一 一 对应，从而与图的嵌入一一对应．关联曲面的可定向或不可定向亏格为 ，即对应 图在亏格为 k的可定向或不可定向曲面上的一个嵌入． 如图1所示，左图是完全四阶图 ，选择其中加粗的边为生成树 ，则 a1，a2，a3为 余树边，把它们 切“开”，得到右边的图形，即为完全四阶图甄 的联树．从节点A出发 按顺时针方向沿 和旋走遍联树所有边，依次记录余树边的字母，则得到字母循环序 alasa。a。aza，设 a，az所对应的半边方向分别相同，而 a。所对应的半边方向相反，就 可得到关联曲面S=ala3a3a2a2a1，根据运算 3，S=ala3a3a2a2a1 alala2a2 Ⅳ2，对 应着 在 Klein瓶上的一个嵌入，其中a 与 a。是扭边，而 a3是非扭边．若改变节 点的旋和半边的方向分配，可得其他关联曲面，例如 S=ala3nn2a3a2，根据关系2和 关系 3：S=ala3a~a2a3a2 ala3a一1a3一a2a2^一a2a2alala3a3一 ，则对应着 图 在不 可定向曲面 Ⅳ3上的一个嵌入． C C A