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