关于双奇异平面地图的计数.pdfVIP

第3l卷第5期 应用数学学报 V01．31No．5 ACTAMATHEMATICAEAPPLICATAE 2008年9月 SINICASep．，2008 关于双奇异平面地图的计数半 龙述德 (jB京师范大学数学科学学院，数学与复杂系统教育部重点实验室，北京100875) (重庆文理学院数学与计算机科学系，重庆402160) (E-mail：longshude@163．corn) 蔡俊亮 aE京师范大学数学科学学院，数学与复杂系统教育部重点实验室，北京100875) (E-maihcaijunliang@bnu．edu．cn) 摘 要本文讨论了带根双奇异平面地图的计数问题，提供了以根面次、度和内面数为参数及以根面次、 奇异边数和自环数为参数的计数函数所满足的计数方程，并且导出了所有的计数显式． 关键词双奇异平面地图；计数函数；计数方程 MR(2000)主题分类05A15；05C30 中图分类0157．5 1 引言 带根地图的概念是Tutte首次引进的．他在二十世纪六十年代初发表的一系列文章 eta1．【8】nltte【9】，Walshet et Brown[6，71，Mullin a1．[1川，Bender 佩【18f捌．2000年，任韩和刘彦佩在[20]中，给出了在球面上的带根双奇异地图以根点 次、奇异边数和自环数为参数的计数函数所满足的计数方程及计数显式． 本文主要研究带根双奇异平面地图的计数问题，给出了以根面次，度(边数)和内 面数为参数及以根面次、奇异边数和自环数为参数的计数函数所满足的计数方程，并且 导出了所有的计数显式，文中未加解释而采用的概念、术语及符号请参见【181． 一个地图即为图在某个曲面上的一个2-包腔嵌入．本文所讨论的平面地图，自然 就是指可平面图在平面或球面上的一个2一包腔嵌入，当然这里的地图都为连通图．一 个平面地图M，常更具体地记为M=(KE)，其中V=V(M)为地图M的顶点集， E=E(M)为地图M的边集合或M=(爿，y)，其中疋为一个四元胞腔集，y为疋 上的一个置换．本文允许有平凡图，即节点地图的出现，它是作为地图M=(VE)，当 V=毋，E=D时的特殊情形．如果将一个平面地图中的一条边指定一个方向，那么该 边称为根边，根边的始端称为根点，与根边关联的一个面称为根面，通常这个面为无限 本文2008年3月15日收到．2008年8月2日收到修改稿． ‘国家自然科学基金(2002)和北京师范大学校级藿点学科基金资助项目 5期 龙述德，蔡俊亮：关于双奇异平面地图的计数 771 面．一个图的根点，根边和根面统称为该图的根元素．凡定义了根元素的平面地图称为 带根平面地图． 一条边若只在一个面的边界上则称之为奇异边．显然可平面地图的一条边是奇异 边当且仅当它是一条割边．一个地图若它的边不是白环就是奇异边，则称之为双奇异地 图． 设朋是一些地图的集合，定义M的计数函数如下： 加@，Y，z)=∑z”(M’yn(M)z8(M’， 撕z拈等～(唰【，)xm( … Y)1u)可p(u)zg(∽，( 孔(z，，名)=∑ 别为u的根面次，奇异边数和自环数． 另外，我们还采用朋的一些其它的计数函数： gM@