| Meno: | Erik |
|---|---|
| Priezvisko: | Řehulka |
| Názov: | Cyclic edge-connectivity of cubic graphs |
| Vedúci: | Mgr. Jozef Rajník, PhD. |
| Rok: | 2025 |
| Kµúčové slová: | cubic graphs, cyclic edge-connectivity, multipoles, inflations |
| Abstrakt: | The 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, smallest potential counterexamples to several open problems need to have high cyclic edge-connectivity. However, 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. We also illustrate our theoretical results through practical examples. |
Súbory diplomovej práce:
| rehulka_dp_final.pdf |
Súbory prezentácie na obhajobe: