Algebraic Graph Theory Seminar - Jorik Jooken (1.3.2024)

Friday 1.3.2024 at 13:00, Lecture room M/IX (online too)

27. 02. 2024 13.18 hod.
By: Martin Mačaj

Jorik Jooken (Katholieke Universiteit, Leuven):
Exhaustive generation of edge-girth-regular graphs

Abstract:
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.