Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

Seminár z teórie grafov - Heidi Van den Camp (25.2.2021)

vo štvrtok 25.2.2021 o 9:50 hod.

23. 02. 2021 09.24 hod.
Od: Martin Škoviera

Prednášajúci: Heidi Van den Camp (University of Ghent)

Názov: The Effect of Local Symmetry-Preserving Operations on the Connectivity of Embedded Graph

Termín: 25.2.2021, 9:50 hod.

Prístupový kód do MS TEAMS (pre používateľov z UK): gglxxc7 
Pripojenie (pre hostí mimo UK)

Symmetry-preserving operations on polyhedra have been studied for a very long time. However, it was only recently that a general description of all 'local symmetry-preserving operations' (lsp-operations) was presented. With this description it becomes possible to prove general results about all lsp-operations instead of studying every operation separately. We use this approach to investigate the effect of lsp-operations on the (3-)connectivity of embedded graphs.

Historically, symmetry-preserving operations have mostly been applied to polyhedra (3-connected plane graphs), but there is no mathematical reason why the new definition of lsp-operations could not be applied to more general embedded graphs. For plane graphs, all lsp-operations preserve 3-connectivity, but once we start looking at graphs with a higher genus this is no longer the case. The dual is the most striking example of an lsp-operation that can greatly reduce the connectivity of an embedded graph, but there are other operations that can destroy 3-connectivity in certain embedded graphs. We characterise exactly which lsp-operations always preserve 3-connectivity and which operations do not.

Stránka seminára