Faculty of Mathematics, Physics
and Informatics
Comenius University Bratislava

Seminar of Graph Theory - Jorik Jooken (14.3.2024)

Thursday 14.3.2024 at 9:50 hod., Lecture room C

11. 03. 2024 20.17 hod.
By: Martin Škoviera

Jorik Jooken:
Exhaustive generation of edge-girth-regular graphs

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

More information