Back to Search Start Over

Symmetries of Unlabelled Planar Triangulations

Authors :
Philipp Sprüssel
Mihyun Kang
Source :
Scopus-Elsevier
Publication Year :
2018
Publisher :
The Electronic Journal of Combinatorics, 2018.

Abstract

We derive a decomposition scheme of unlabelled triangulations rooted at a single cell, where the decomposition depends on whether the automorphism group of the triangulation contains reflections, rotations, or both. Furthermore, the decomposition scheme is constructive in the sense that for each of the three cases, there is a $k\in\mathbb{N}$ such that the scheme defines a one-to-$k$ correspondence between the respective triangulations and their decompositions.

Details

ISSN :
10778926
Volume :
25
Database :
OpenAIRE
Journal :
The Electronic Journal of Combinatorics
Accession number :
edsair.doi.dedup.....3e3c17ae6af7d517a07ed75953d74cde
Full Text :
https://doi.org/10.37236/6188