Seminar of Graph Theory - Martin Mačaj (26.3.2026)
Thursday 26.3.2026 at 9:50, Lecture room M 213
Martin Mačaj:
Degree-diameter problem for 4-valent Cayley graphs. Questions, answers, and more questions
Abstract:
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.