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

Seminár z algebraickej teórie grafov - Štefan Gyürki (30.5.2022)

v piatok 30.9.2022 o 13:00 hod. v miestnosti M/V aj online formou

28. 09. 2022 07.27 hod.
Od: Martin Mačaj

Prednášajúci: Mgr. Štefan Gyürki, PhD.

Názov: Goal-minimally $k$-diametric graphs

Termín: 30.5.2022, 13:00 hod., M V a MS Teams (AGT in Bratislava teamscheduled meeting)

An undirected graph $\Gamma$ with diameter $k$ is said to be goal-minimally $k$-diametric ($k$-GMD for short) if for every edge $uv$ of $\Gamma$ the distance $d_{\Gamma-uv}(x,y)>k$ if and only if $\{x,y\}=\{u,v\}$. It is rather difficult to construct such graphs with higher diameter $k$, especially for odd $k$. In the talk we recall the basic results on $k$-GMD graphs and we give an overview of the constructions that resulted in infinite families of $k$-GMD graphs as well as we mention some constructions of algebraic nature that leaded to discovery of $k$-GMD graphs with higher diameters.

Those of you who are not able to attend in person or who are still uncertain about the safety of attending in person are welcome to attend via MS Teams. In either case, we hope to see as many of you as possible (either in person or virtually) at our Friday gatherings.