On symmetric quadrangulations and triangulations

被引:8
|
作者
Albenque, Marie [1 ]
Fusy, Eric [1 ]
Poulalhon, Dominique [1 ]
机构
[1] Ecole Polytech, LIX, F-91128 Palaiseau, France
基金
欧洲研究理事会;
关键词
PLANAR MAPS; GRAPHS; CENSUS;
D O I
10.1016/j.ejc.2013.06.031
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This article presents new enumerative results related to symmetric planar maps. In the first part a new way of enumerating rooted simple quadrangulations and rooted simple triangulations is presented, based on the description of two different quotient operations on symmetric simple quadrangulations and triangulations. In the second part, based on the results of Bouttier, Di Francesco and Guitter and on quotient and substitution operations, the series of three families of symmetric quadrangular and triangular dissections of polygons are computed, with control on the distance from the central vertex to the outer boundary. (c) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:13 / 31
页数:19
相关论文
共 50 条