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

Seminár z teórie grafov - István Porupsánszki (21.3.2024)

vo štvrtok 21.3.2024 o 9:50 hod. v posluchárni C


19. 03. 2024 09.20 hod.
Od: Martin Škoviera

Prednášajúci: István Porupsánszki (Eotvos Lorand University, Budapest)

Názov: New families of (almost) edge-girth-regular graphs

Termín: 21.3.2024, 9:50 hod., poslucháreň C


Abstrakt:
The famous cage problem consists in finding k-regular graphs of girth g with minimal order. We know some lower bounds (Moore-bound) but in general this is a barely solved problem.
In my talk, I will introduce an alternative problem. An egr graph is a k-regular graph of girth g such that every edge is contained in exactly ? distinct girth cycles. With the incidence graph some finite geometrical structures we can construct egr graphs. However, since the initial graphs are bipartite we obtain egr graphs of even girth. At the end of my talk, I will talk about some techniques to obtain new families of (almost) egr graphs of girth 5.


Stránka seminára