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

Seminár z algebraickej teórie grafov - Jorik Jooken (1.3.2024)

v piatok 1.3.2024 o 13:00 hod. v posluchárni M IX aj online

27. 02. 2024 13.09 hod.
Od: Martin Mačaj

Prednášajúci: Jorik Jooken (Katholieke Universiteit, Leuven)

Názov: Exhaustive generation of edge-girth-regular graphs

Termín: 1.3.2024, 13:00 hod., M IX a MS Teams 

An edge-girth-regular(v,k,g,lambda) graph is a k-regular graph of order v and girth g such that each edge is contained in precisely lambda girth cycles. These graphs generalize several well known classes of graphs such as edge-regular graphs, edge-transitive graphs and arc-transitive graphs.

In this seminar, we discuss an algorithm to exhaustively generate all edge-girth-regular graphs of a fixed order and improve several bounds on the minimum order of these graphs for certain tuples (k,g,lambda). In this seminar, we will also discuss implementation aspects that are not described in the paper. Full paper: https://arxiv.org/pdf/2401.08271.pdf

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.