Pregled bibliografske jedinice broj: 1076721
Strongly regular graphs with parameters (37,18,8,9) having nontrivial automorphisms
Strongly regular graphs with parameters (37,18,8,9) having nontrivial automorphisms // The Art of Discrete and Applied Mathematics, 3 (2020), #P2.10, 8 doi:10.26493/2590-9770.1295.25b (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 1076721 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Strongly regular graphs with parameters
(37,18,8,9) having nontrivial automorphisms
Autori
Crnković, Dean ; Maksimović, Marija
Izvornik
The Art of Discrete and Applied Mathematics (2590-9770) 3
(2020);
#P2.10, 8
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Strongly regular graph ; automorphism group ; orbit matrix
Sažetak
All strongly regular graphs having at most 36 vertices have been enumerated. Hence, the first open case is enumeration of the SRGs with parameters (37, 18, 8, 9). In this paper we show that there are exactly forty SRGs with parameters (37, 18, 8, 9) having non-trivial automorphisms. Comparing the constructed graphs with previously known SRGs with these parameters we conclude that six of the SRGs with parameters (37, 18, 8, 9) constructed in this paper are new, and that up to isomorphism there are at least 6766 strongly regular graphs with parameters (37, 18, 8, 9).
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
HRZZ-IP-2018-01-6732 - Kombinatorički objekti i kodovi (COCo) (Crnković, Dean, HRZZ ) ( CroRIS)
Ustanove:
Sveučilište u Rijeci, Fakultet za matematiku