Seminár z algebratickej teórie grafov - Pavol Jánoš (23.11.2018)

v piatok 23.11.2018 o 13:30 hod. v miestnosti M/XI

---

Prednášajúci: Pavol Jánoš (STU Bratislava)

Názov: An upper bound on the order of graphs of diameter two arising as Abelian lifts of complete and complete bipartite multigraphs

Termín: 23.11.2018, 13:30 hod., M/XI

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

 

 

---