论文信息 - On Local Operations that Preserve Symmetries and on Preserving Polyhedrality of Embeddings

On Local Operations that Preserve Symmetries and on Preserving Polyhedrality of Embeddings

We prove that local operations (as defined in [2]) that preserve all symmetries, as e.g. dual, truncation, ambo, or join,, as well as local operations that preserve all symmetries except orientation reversing ones, as e.g. gyro or snub, preserve the polyhedrality of simple embedded graphs. This generalizes a result by Mohar proving this for the operation dual in [9]. We give the proof based on an abstract characterization of these operations, prove that the operations are well defined, and also demonstrate the close connection between these operations and Delaney-Dress symbols. We also discuss more general operations not coming from 3-connected simple tilings of the plane.

Gunnar Brinkmann | Heidi Van den Camp

[1] Olaf Delgado-Friedrichs,et al. Data structures and algorithms for tilings I , 2003, Theor. Comput. Sci..

[2] Kris Coolsaet,et al. Local orientation-preserving symmetry preserving operations on polyhedra , 2021, Discret. Math..

[3] Bojan Mohar,et al. FACE-WIDTH OF EMBEDDED GRAPHS , 1997 .

[4] Gunnar Brinkmann,et al. Comparing the constructions of Goldberg, Fuller, Caspar, Klug and Coxeter, and a general approach to local symmetry-preserving operations , 2017, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[5] Kris Coolsaet,et al. Generation of local symmetry-preserving operations on polyhedra , 2020, Ars Math. Contemp..

[6] Daniel H. Huson,et al. On tilings of the plane , 1987 .

[7] A. Klug,et al. Physical principles in the construction of regular viruses. , 1962, Cold Spring Harbor symposia on quantitative biology.