Seminar of Graph Theory - Jorik Jooken (14.3.2024)
Thursday 14.3.2024 at 9:50 hod., Lecture room C
Jorik Jooken:
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). Full paper: https://arxiv.org/pdf/2401.08271.pdf