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

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

vo štvrtok 14.3.2024 o 9:50 hod. v posluchárni C


11. 03. 2024 20.11 hod.
Od: Martin Škoviera

Prednášajúci: Jorik Jooken

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

Termín: 14.3.2024, 9:50 hod., poslucháreň C


Abstrakt:
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


Stránka seminára