English

The Effect of Symmetry-preserving Operations on 3-Connectivity

Combinatorics 2023-01-18 v1

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.

Keywords

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