Seminár z teórie grafov - Pavol Jánoš (28.4.2022)
vo štvrtok 28.4.2022 o 9:50 hod. v miestnosti M/213
Prednášajúci: Pavol Jánoš (STU Bratislava)
Názov: On near-cages from lifts of dipoles
Termín: 28.4.2022, 9:50 hod., M 213
Abstrakt:
The problem of finding $(k,g)$-cages, that is, finding the smallest (in terms of the number of vertices) $k$-regular graphs of girth $g$ is largely open. One of the approaches of finding small graphs with given properties are lifting constructions. In this talk we examine our constructions of small $k$-regular graphs of girth 6 and 8, obtained by lifting dipoles and achieving the order of existing graphs of the corresponding girth. We also discuss another construction based on groups, called $G$-graphs, and show under which circumstances the $G$-graphs can be obtained as lifts of dipoles.
This work is joint with Š. Gyürki, J. Šiagiová and J. Širáň