Strongly regular graphs with parameters (81, 30, 9, 12) and a new partial geometry

被引：0

作者：

Dean Crnković

Andrea Švob

Vladimir D. Tonchev

机构：

[1] University of Rijeka,Department of Mathematics

[2] Michigan Technological University,Department of Mathematical Sciences

来源：

Journal of Algebraic Combinatorics | 2021年 / 53卷

关键词：

Strongly regular graph; Partial geometry; Automorphism group; 05E30; 51E14; 05E18;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Twelve new strongly regular graphs with parameters (81, 30, 9, 12) are found as graphs invariant under certain subgroups of the automorphism groups of the two previously known graphs that arise from 2-weight codes. One of these new graphs is geometric and yields a partial geometry with parameters pg(5, 5, 2) that is not isomorphic to the partial geometry discovered by J. H. van Lint and A. Schrijver [13] in 1981.

引用

页码：253 / 261

页数：8

共 15 条

[1]

Behbahani M(2011)Strongly regular graphs with non-trivial automorphisms Discrete Math. 311 132-144

[2]

Lam C(1963)Strongly regular graphs, partial geometries and partially balanced designs Pacific J. Math. 13 389-419

[3]

Bose RC(2006)Projective two-weight codes with small parameters and their corresponding graphs Des. Codes Cryptogr. 41 59-78

[4]

Bouyukliev I(1986)The geometry of two-weight codes Bull. London Math. Soc. 18 97-122

[5]

Fack V(2020)Construction of strongly regular graphs having an automorphism group of composite order Contrib. Discrete Math. 15 22-41

[6]

Willems W(1996)A characterization of some J. Statist. Plan. Inference 56 129-146

[7]

Winne J(1981)-minihypers and some Combinatorica 1 63-73

[8]

Calderbank R(undefined)-codes with undefined undefined undefined-undefined

[9]

Kantor WM(undefined), Special issue on orthogonal arrays and affine designs, Part I undefined undefined undefined-undefined

[10]

Crnković D(undefined)Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields undefined undefined undefined-undefined

← 1 2 →