无环有根平面地图依节点剖分计数方程.pdfVIP

第 ! 卷 第 # 期 南昌水专学报 =+ ! - # !# 年 $ 月 %’()*+ , -*)./*)0 1++202 , 3*42( 1)52(6*).7 *)8 978(2+2.4(:. ;2( ?*( !# !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： — （ ） — — #@ AB@C !# # !# D 无环有根平面地图依节点剖分计数方程 # ! 徐 晔 ，程贤锋 （ 江西财经大学，江西 南昌 南昌水利水电高等专科学校 信息工程系，江西 南昌 ） # $$#$ ! $$!C 摘 要：得到了无环有根平面地图依节点剖分的计数方程 根据对偶关系，即其对偶图的边 不可分离有根平面地图的依面剖分计数方程，对其进行了推广，得到了无环有根平面地图依 根节点度数、边数和节点个数为参数的计数方程 运用二次型法和 E*0(*)02 反演定理求得了 仅依边数的计数方程的计数显式 关键词：有根平面地图；计数方程；节点剖分；面剖分 中图分类号： 文献标识码： F#DG @ H ! 引 言 一个图 是指一个有序三元组（ （ ）， （ ）， ），其中 （ ）是非空的顶点集， （ ） ! ! # ! ! ! # ! ! 是不与 （ ）相交的边集，而 是关联函数，它使 的每条边对应于 的无序顶点对（不必 ! ! ! ! ! 相异）若 是一条边，而 和 是使 （） 的顶点，则称 连接 和 ，顶点 和 称为 $ % ’ ! % ( ’ % ’ ’ ! 的端点 一个图称为被嵌入一个曲面 内，若它已经画在 上而其任何两条边都不相交 % $ ) ) $ 一个图如果可以嵌入平面，则称它是可平面的 已经嵌入平面内的一个图称为平面图 由一 $ $ 个平面图的边限定的各个区域称为它的面 无界的区域称为外部面 当一个平面图的一个面 $ $ 的界是一个圈时，将这个圈所围成的区域就看作一个面$ 一个平面地图是一个连通的平面图 与它的所有的面的集合 如果在一