Naslov
O konstrukcijama usmjerenih jako regularnih grafova iz grupa
(On constructions of directed strongly regular graphs from groups)

Autori
Zubović, Matea, Mikulić Crnković, Vedrana

Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, sažetak, znanstveni

Skup
9th PhD Summer School in Discrete Mathematics

Mjesto i datum
Rogla, Slovenija, 30.06.2019. - 06.07.2019

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
tranzitivna permutacijska grupa, regularan graf, usmjereni graf, jako regularan graf
(transitive permutation group, regular graph, directed graph, strongly regular graph)

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