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

26. 04. 2022 09.57 hod.
Od: Martin Škoviera

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

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áň

Stránka seminára