The Effect of Symmetry-preserving Operations on 3-Connectivity
Abstract
In 2017, Brinkmann, Goetschalckx and Schein introduced a very general way of describing operations on embedded graphs that preserve all orientation-preserving symmetries of the graph. This description includes all well-known operations such as Dual, Truncation and Ambo. As these operations are applied locally, they are called local orientation-preserving symmetry-preserving operations (lopsp-operations). In this text we will use the general description of these operations to determine their effect on 3-connectivity. Recently it was proved that all lopsp-operations preserve 3-connectivity of graphs that have face-width at least three. We present a simple condition that characterises exactly which lopsp-operations preserve 3-connectivity for all embedded graphs, even for those with face-width less than three.
Cite
@article{arxiv.2301.06913,
title = {The Effect of Symmetry-preserving Operations on 3-Connectivity},
author = {Heidi Van den Camp},
journal= {arXiv preprint arXiv:2301.06913},
year = {2023}
}
Comments
24 pages, 16 figures