Seminar of Graph Theory - Erik Řehulka (27.3.2025)
Thursday 27.3.2025 at 9:50, Lecture room M 213
Erik Řehulka:
Cyclic edge-connectivity of junctions of multipoles
Abstract:
Cyclic edge-connectivity is an interesting property of cubic graphs that has proven to be significant in graph theory. Research has shown that high cyclic edge-connectivity correlates with certain structural properties of cubic graphs, and notably, minimal potential counterexamples to several open problems need to have high cyclic edge-connectivity. However, the theoretical tools for determining cyclic edge-connectivity remain limited. In this work, we study cubic graphs built from smaller building blocks and demonstrate how we can determine the cyclic edge-connectivity of the resulting graph by imposing certain conditions for these blocks.