arXiv++ Combinatorics

Browse math.CO papers from arXiv

Characterisation of symmetries of unlabelled triangulations and its applications

Published: 2015-09-02
Comments: 37 pages, 21 figures. An extended abstract of this paper has been accepted for the proceedings of EUROCOMB 2015

Abstract

We give a full characterisation of the symmetries of unlabelled triangulations and derive a constructive decomposition of unlabelled triangulations depending on their symmetries. As an application of these results we can deduce a complete enumerative description of unlabelled cubic planar graphs.

BibTeX

Loading...