Geodesic
Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps
Discrete mathematics & theoretical computer science, Tome 26 (2024) no. 3.

Voir la notice de l'article provenant de la source Episciences

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.
DOI : 10.46298/dmtcs.13080
Classification : 05C30 
@article{DMTCS_2024_26_3_a12,
     author = {Camp, Heidi Van den and McKay, Brendan D.},
     title = {Generating {Plane} {Quadrangulations} and {Symmetry-preserving} {Operations} on {Maps}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {26},
     number = {3},
     year = {2024},
     doi = {10.46298/dmtcs.13080},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.13080/}
}
TY  - JOUR
AU  - Camp, Heidi Van den
AU  - McKay, Brendan D.
TI  - Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps
JO  - Discrete mathematics & theoretical computer science
PY  - 2024
VL  - 26
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.13080/
DO  - 10.46298/dmtcs.13080
LA  - en
ID  - DMTCS_2024_26_3_a12
ER  - 
%0 Journal Article
%A Camp, Heidi Van den
%A McKay, Brendan D.
%T Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps
%J Discrete mathematics & theoretical computer science
%D 2024
%V 26
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.13080/
%R 10.46298/dmtcs.13080
%G en
%F DMTCS_2024_26_3_a12
Camp, Heidi Van den; McKay, Brendan D. Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps. Discrete mathematics & theoretical computer science, Tome 26 (2024) no. 3. doi : 10.46298/dmtcs.13080. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.13080/

Cité par Sources :