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 条
  • [31] Quadrangulations of planar sets
    Toussaint, G
    ALGORITHMS AND DATA STRUCTURES, 1995, 955 : 218 - 227
  • [32] Quadrangulations of Animation Sequence
    Du, Ping
    Tu, Changhe
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2017, 31 (11)
  • [33] Quadrangulations of a Polygon with Spirality
    Fumiya Hidaka
    Naoki Matsumoto
    Atsuhiro Nakamoto
    Graphs and Combinatorics, 2021, 37 : 1905 - 1912
  • [34] Computing convex quadrangulations
    Schiffer, T.
    Aurenhammer, F.
    Demuth, M.
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 648 - 656
  • [35] MINIMAL QUADRANGULATIONS OF ORIENTABLE SURFACES
    HARTSFIELD, N
    RINGEL, G
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (01) : 84 - 95
  • [36] Generating biconnected plane quadrangulations
    Li, ZJ
    Nakano, SI
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2003, E86D (04) : 698 - 703
  • [37] The width of quadrangulations of the projective plane
    Esperet, Louis
    Stehlik, Matej
    JOURNAL OF GRAPH THEORY, 2018, 89 (01) : 76 - 88
  • [39] MINIMAL QUADRANGULATIONS OF NONORIENTABLE SURFACES
    HARTSFIELD, N
    RINGEL, G
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1989, 50 (02) : 186 - 195
  • [40] Minor Relations for Quadrangulations on the Sphere
    Sheng Bau
    Naoki Matsumoto
    Atsuhiro Nakamoto
    Lijuan Zheng
    Graphs and Combinatorics, 2015, 31 : 2029 - 2036