Characterisation of symmetries of unlabelled triangulations and its applications

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.

arXiv comment37 pages, 21 figures. An extended abstract of this paper has been accepted for the proceedings of EUROCOMB 2015

Cited by in corpus (1)

• Cubic graphs and related triangulations on orientable surfaces