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.

Authors

Institutions

Publication Details

Journal
Journal of Graph Theory
Published
2024-11-04
DOI
https://doi.org/10.1002/jgt.23196
Citations
5
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
1.08

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The effect of symmetry‐preserving operations on 3‐connectivity

Heidi Van den Camp
5 citations
Journal of Graph Theory
Graph Labeling and Dimension Problems
1.08
article

The effect of symmetry‐preserving operations on 3‐connectivity

Heidi Van den Camp
article en
5 citations

Abstract

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.

Journal of Graph TheoryVol. 108(4)
Ghent University (BE)
Bijzonder Onderzoeksfonds UGent
Openalex Percentile: Top 19%
Graph Labeling and Dimension Problems
1.08
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

The effect of symmetry‐preserving operations on 3‐connectivity — Heidi Van den Camp · Journal of Graph Theory (2024) | TGRS Research Map | TGRS