Seminár z teórie grafov - Erik Řehulka (27.3.2025)
vo štvrtok 27.3.2025 o 9:50 hod. v miestnosti M 213
Prednášajúci: Erik Řehulka
Názov: Cyclic edge-connectivity of junctions of multipoles
Termín: 27.3.2025, 9:50 hod., M 213
Abstrakt:
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.