Pregled bibliografske jedinice broj: 1249243
O konstrukcijama usmjerenih regularnih grafova iz grupa
O konstrukcijama usmjerenih regularnih grafova iz grupa // 10th PhD Summer School in Discrete Mathematics
Rogla, Slovenija, 2022. str. 14-14 (predavanje, međunarodna recenzija, sažetak, znanstveni)
CROSBI ID: 1249243 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
O konstrukcijama usmjerenih regularnih grafova iz
grupa
(On constructions of directed regular graphs from
groups)
Autori
Zubović, Matea ; Mikulić Crnković, Vedrana
Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, sažetak, znanstveni
Skup
10th PhD Summer School in Discrete Mathematics
Mjesto i datum
Rogla, Slovenija, 26.06.2022. - 02.07.2022
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
permutacijska grupa, usmjereni jako regularan graf
(permutation groups, directed strongly regular graphs)
Sažetak
Regular directed graph G of degree k with n vertices is directed strongly regular graph, DSRG(n, k, λ, μ, t), if number of directed paths of length two from every vertex v to every vertex w is λ if there exists directed edge v → w, t if v = w and μ if there is no edge v → w. Directed strongly regular graphs were introduced by Art Duval in 1988. One can construct 1-design by defining a basic block as union of Gα-orbits of transitive permutation group. Using that, we will construct directed strongly regular graphs from transitive and non-transitive groups.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika
POVEZANOST RADA
Ustanove:
Sveučilište u Rijeci, Fakultet za matematiku