Heidi Van den Camp ; Brendan D. McKay - Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps

dmtcs:13080 - Discrete Mathematics & Theoretical Computer Science, November 15, 2024, vol. 26:3 - https://doi.org/10.46298/dmtcs.13080
Generating Plane Quadrangulations and Symmetry-preserving Operations on MapsArticle

Authors: Heidi Van den Camp ; Brendan D. McKay

    Lopsp-operations are operations on maps that are applied locally and are guaranteed to preserve all the orientation-preserving symmetries of maps. Well-known examples of such operations are dual, ambo, truncation, and leapfrog. They are described by plane 3-coloured triangulations with specific properties. We developed and implemented a program that can generate all lopsp-operations of a given size by reducing the problem of generating lopsp-operations to generating all plane quadrangulations that are not necessarily simple. We extended the program plantri to generate these quadrangulations.


    Volume: vol. 26:3
    Section: Discrete Algorithms
    Published on: November 15, 2024
    Accepted on: September 27, 2024
    Submitted on: February 19, 2024
    Keywords: Mathematics - Combinatorics,05C30

    Classifications

    Mathematics Subject Classification 20201

    Consultation statistics

    This page has been seen 72 times.
    This article's PDF has been downloaded 41 times.