On The Functional Equations In Rectilinear Embedding Counting rooted near quadrangulations on the sphere

摘要：

This paper provides quartic functional equations satisfied bythe enumerating functions of rooted planar near quadrangulaliOns with the size，the valency of the root．face and the num ber of non-rooted vertices．Rooted two edge-connected planar near-quadrangulations are also counted．Furthermore, explicit formulae for such two types of maps with above parameters are derived respectively afier employing Lagrangian inversion．For two particular cases．the numbers of rooted planar trees and outerplanar quadrangulations are deduced directly．

关键词： Quadrangulation Lagrangian inversion Enumerating function VLSI

作者: Pan liyan Liu yanpei Hao rongxia

作者单位: Department of Mathematics Beijing Jiaotong University Beijing, China

会议类型: 国际会议

会议名称: 2011 2nd International Conference on Data Storage and Data Engineering(DSDE 2011)(2011年第二届数据存储与数据工程国际会议)

会议地点: 西安

会议语种:英文

页码: 526-530

在线出版日期: 2011-05-13（万方平台首次上网日期，不代表论文的发表时间）