Codes in distance-regular graphs (Seminar DM)

Iz MaFiRaWiki

Codes in distance-regular graphs

Janoš Vidali

Torek, 19. maja 2015, od 10h do 12h, Plemljev seminar, Jadranska 19

Povzetek: First, I will introduce the concepts of distance-regular graphs and codes in graphs. Using triple intersection numbers, some feasible families of distance-regular graphs with codes will be found. For some of these families nonexistence can be shown, while for others, I will present some information about the structure, which might possibly lead to new constructions.

I will also present a new proof of uniqueness for both the Coxeter graph and the Sylvester graph, which is purely combinatorial and does not rely on results about larger graphs. Finally, I will present some results regarding the missing Moore graph and its subgraph on vertices at distance 2 from an edge.

Joint work with Aleksandar Jurišić

Glej tudi/See also

Seminar za diskretno matematiko

Osebna orodja