On some distance-regular graphs with many vertices

被引:1
作者
Crnkovic, Dean [1 ]
Rukavina, Sanja [1 ]
Svob, Andrea [1 ]
机构
[1] Univ Rijeka, Dept Math, Radmile Matejcic 2, Rijeka 51000, Croatia
关键词
Strongly regular graph; Distance-regular graph; Orthogonal group; Chevalley group; Tits group;
D O I
10.1007/s10801-019-00888-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We construct distance-regular graphs, including strongly regular graphs, admitting a transitive action of the Chevalley groups G(2)(4) and G(2)(5), the orthogonal group O(7, 3) and the Tits group T = F-2(4)(2)'. Most of the constructed graphs have more than 1000 vertices, and the number of vertices goes up to 28431. Some of the obtained graphs are new.
引用
收藏
页码:641 / 652
页数:12
相关论文
共 30 条
  • [1] [Anonymous], 2007, HDB COMBINATORIAL DE
  • [2] [Anonymous], 2017, GAP GROUPS ALG PROGR
  • [3] [Белоусов Иван Николаевич Belousov Ivan Nikolaevich], 2008, [Математические заметки, Mathematical Notes, Matematicheskie zametki], V84, P516, DOI 10.4213/mzm4096
  • [4] CLASSIFICATION AND ANALYSIS OF PARTIALLY BALANCED INCOMPLETE BLOCK DESIGNS WITH 2 ASSOCIATE CLASSES
    BOSE, RC
    SHIMAMOTO, T
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1952, 47 (258) : 151 - 184
  • [5] Bosma W., 1994, Handbook of Magma Functions
  • [6] Brouwer A., Parameters of strongly regular graphs
  • [7] Brouwer A.E., 1984, ENUMERATION DESIGN, P85
  • [8] Brouwer A.E., 1989, Distance-Regular Graphs
  • [9] Cameron P.J., 2003, COHERENT CONFIGURATI, P55
  • [10] Cameron P.J., 2001, COHERENT CONFIGURATI, P55