Algebraic Graph Theory Seminar - Pavol Jánoš (23.11.2018)

Friday 23.11.2018 at 13:30 hod., Lecture roomi M/XI

---

Pavol Jánoš (Slovak University of Technology):
An upper bound on the order of graphs of diameter two arising as Abelian lifts of complete and complete bipartite multigraphs

Abstract:
We derive an upper bound on the order of graphs of diameter two constructed by lifting complete multigraphs $K_n$ of order $n$ or complete bipartite multigraphs $K_{n,n}$ for $n\ge 2$, respectively $K_{p,q}$ for $1\le q< p$ with loops, semi-edges and multiple edges. The voltage assignments will be taken from Abelian groups.

This is a joint work with Dávid Mesežnikov.

 

 

---