Seminár z teórie grafov - Martin Mačaj (26.3.2026)
vo štvrtok 26.3.2026 o 9:50 hod. v miestnosti M 213
Prednášajúci: Martin Mačaj
Názov prednášky: Degree-diameter problem for 4-valent Cayley graphs. Questions, answers, and more questions
Termín: 26.3.2026, 9:50 hod., M 213
Abstrakt:
The degree-diameter problems asks to determine largest graphs with given (maximum) degree and diameter. Variants of the problem asks for graphs with additional properties such as vertex transitive graphs, Cayley graphs, bipartite graphs, etc.