Komplementi povezavno-regularnih grafov / Complements of edge-regular graphs

(SI) V tem projektu bomo študirali komplemente razdaljno-regularnih in povezavno-regularnih grafov. Razdaljno-regularni in povezavno-regularni grafi so pomembne diskretne strukture, ki imajo pomembne aplikacije v algebraični kombinatoriki (asociativne sheme, reprezentacije končnih grup, grupna delovanja, …), algebraični teoriji kodiranja (kompletne regularne kode v razdaljno-regularnih grafih, pseudo razdaljna-regularnost okoli množice vozlišč, ortogonalni polinomi diskretne spremenljivke, …), kot tudi na področjih, ki so vsaj na prvi pogled precej oddaljena od teorije grafov, kot so teorija vozlov in numerična integracija.
(EN) In this project we will study complements of distance-regular and the edge-regular graphs. Distance-regular and edge-regular graphs are discrete structures which are very important and have important applications in algebraic combinatorics (association schemes, representation of finite groups, group actions,…), algebraic coding theory (com- plete regular codes in distanceregular graphs, pseudo distance-regularity around sets, orthogonal polynomials of a discrete