至多有两个无公共边圈的有根平面地图计数.pdfVIP

维普资讯 2000年 6月 应用数学与计算数学学报 第 l4卷 第 1期 June，2000 CoM M ．oN APPL．M ATH．AKD CoMPUT VoI-14 No．1 一 至多有两个无公共边 圈的有根平面地 图计数 李赵祥 刘彦佩 C}t (北方交通大学数学系，北京， 100044) 摘要 本文研究至多有两个无公共边圈的有根平面地图，提供了这种地 图的节 点剖分计数函数和以它 的根次、边数和一次节点数为三个参数的计数函数所满足方 程 ． 关键词；地 图 计数 拉格朗 日反演 1．引 言 平面上带根无圈地 图，即标根树，早在 6o年代 Tutte已给出它的节点剖分计 数函数；根边在圈上，且根面边界只有圈上边的单圈平面地 图，在引文 [1】中利用 收缩边 的办法导出了这一类地 图的节点剖分计数函数；去掉根面边界只有圈上边 这～约束条件，带根单圈平面地 图的一般情形，对这一类地 图，可看成在一个标 根圈的每一节点处各接两棵树，一棵在圈内，一棵在圈外而得到．通过这种拼凑 图的办法，可导出根边在圈上的单圈平面地 图的节点剖分计数 函数和它的根次、 边数和一次节点数三个参数的计数函数，并将它推广到了有两个无公共边圈的带 根平面地 图的情形．在本文中，两个圈三个面的带根平面地 图，是有且仅有两个 圈三个面，且根边在其 中一个 圈上的一类平面地 图．用 M 表 示这一类地 图的集 合，它的节点剖分计数函数表示为： 嘏 ，=∑ z ， U F^ t 其 中 ： n=((nl，，n2，，mm，，．…．1))，，Y=：((Yl，，Y2，，Y3，，…．．))，， ‘J)=：1-[y~．(“～)，， 一 国 {≥l m(u)是地 图U 的根次， ；(u)是地 图 U的次为 的非根节 点数 目；这一类地 图的 根次、边数和一次节点数三个参数的计数函数表示为： ，= ’_zm(u (u) (u)， 其 中m(v)是地 图U 的根次，n(u)是地 图U的边数， k(u)是地 图U的一次节点 的数 目．用 丁表示带根树的集合，用 表示根次为 的带根树的集合，用 t表示 带根树 的计数函数，用 t{表示根次为 i的带根树的计数函数， tj，表示根次大于 或等于 2的带根树的计数函数．令 定为由 {l，z，Yz，…)在整数环 兄上生成的向量 空问和 为由 (1，，Y0，…}在 月上生成 的函数 空间，记 为从 到 冗 的一个泛 ． 函，使得 ．LY=挑 当i≥1； 或 1 当 0． ．f一g()=Lg() 本文 2000年 4月 25 日收到 国家 自然科学基金资助．批准号 维普资讯