Nekatere strukturne lastnosti Cayleyjevih grafov
natisni
Naslov projekta:
Vodja projekta:
Nosilna institucija v Sloveniji:
Partnerska institucija:
Financer projekta:
Vrsta projekta:
Raziskovalno področje (ARRS):
Trajanje projekta:
Oddelek UP FAMNIT, v okviru katerega se izvaja projekt:
Nekatere strukturne lastnosti Cayleyjevih grafov
UP FAMNIT
Javna agencija RS za raziskovalno dejavnost (ARRS)
Znanstveno-raziskovalno sodelovanje med RS in ZDA
1.01 - Matematika
1.7.2022 - 30.6.2024
Predstavitev projekta:
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.
Oddelek za matematiko
