首页> 外文会议>2011 International Conference on Consumer Electronics, Communications and Networks >Counting two types of quadrangulations: Rooted near quadrangulations on the disc and nonseparable outerplanar quadrangulations
【24h】

Counting two types of quadrangulations: Rooted near quadrangulations on the disc and nonseparable outerplanar quadrangulations

机译:计算两种类型的四边形:盘上接近四边形的根和不可分的外平面四边形

获取原文

摘要

In this paper, we provide functional equations satisfied by the generating functions for enumerating rooted near quadrangulations on the disc and rootednonseparable outerplanar quadrangulations dependent on the edgenumber and the valency of the root-face respectively. Furthermore, we present a summation-free formula for rooted nonseparableouterplanar quadrangulations and an explicit formula for rooted nearquadrangulations on the disc by employing Lagrangian inversion basedon the cubic enunfunctions. As consequences, the number of rootedHamiltonian planar quadrangulations with even order and rooted (4,3)-regular Halin map are extracted more directly and more simply.
机译:在本文中,我们提供了生成函数满足的函数方程,该函数方程分别枚举了圆盘上的根附近的四边形和根面的边数和价分别对应的根不可分离的外平面四边形。此外,我们通过基于三次对数函数的拉格朗日反演,给出了圆盘上不可分的外平面四边形的无求和公式,以及圆盘上根上的近四边形的显式公式。结果,更直接,更简单地提取了具有偶数阶的有根哈密顿平面四边形和有根(4,3)-规则Halin映射的数量。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号