Nekatere strukturne lastnosti Cayleyjevih grafov / Certain structural properties of Cayley graphs

(SI) V okviru predlaganega projekta bomo raziskovali krepke neodvisne množice in krepke klike v Cayleyevih grafih. Klike v Cayleyjevih grafih so zanimive tudi z vidika preučevanja presečne gostote permutacijskih grup, namreč presečne množice permutacijske grupe G ustrezajo klikam v Cayleyjevem grafu grupe G glede na množic S, ki je unija vseh stabilizatorjev.
(EN) We plan to investigate strong independent sets and strong cliques in Cayley graphs. Cliques in Cayley graphs are also interesting from the point of view of studying the intersection density of permutation groups, namely intersecting sets of a permutation group G correspond to cliques of the Cayley graph on G with the connection set S being the union of all point stabilizers.