Seminár z algebraickej teórie grafov - Štefánia Glewitzká (25.4.2025)

v piatok 25.4.2025 o 13:15 hod. v posluchárni M IX aj online

---

Prednášajúci: Štefánia Glewitzká

Názov: Cubic girth-regular graphs of girth 6

Termín: 25.4.2025, 13:15 hod., M IX a MS Teams 

Abstrakt:
Given a graph G, the girth of G is the length of a shortest cycle in G. In graphs of finite girth, each vertex v of G can be associated with a non-decreasing sequence consisting of the numbers of girth cycles through the edges incident with v (one number for each edge; repetitions allowed). If G is regular and the sequences associated with the vertices of G are all identical, we say that G is girth-regular, and the shared sequence is said to be the signature of G. As all vertex-transitive graphs are necessarily girth-regular, the concept of girth-regularity is a generalization of vertex-transitivity. The concept of girth-regularity was introduced by Potočnik and Vidali in 2019, who also classified cubic girth-regular graphs of girth at most 5 and cubic vertex-transitive graphs of girth 6 with respect to their signatures. In our work, we extend the latter to a classification of all cubic girth-regular graphs of girth 6.

 

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.

 

 

---