Distance-regular graphs with more than 1000 vertices

GraphNo. of verticesDiameter
$J(14,4)$10014
Paley graph $P_{1009}$10092
Paley graph $P_{1013}$10132
Paley graph $P_{1021}$10212
$\mathrm{Sp}_{10}(2)$ graph $\cong \mathrm{O}_{11}(2)$ graph10232
Coset graph of truncated binary Golay code10243
Distance-2 graph of coset graph of truncated binary Golay code10243
Folded 11-cube10245
$H(2,32)$10242
$\mathrm{H}_2(2,5)$ graph10242
Halved 11-cube10245
Halved folded 12-cube10243
Rank-3 graph on 1024 vertices with valency 15510242
Shi-Krotov-Solé graph10243
10-cube $Q_{10} \cong H(10,2)$102410
$\mathrm{VO}_{10}^-(2)$ graph10242
$\mathrm{VO}_{10}^+(2)$ graph10242
$\overline{\mathrm{VO}_{10}^+(2)}$ graph10242
$\mathrm{O}_8^-(3)$ graph10662
$\mathrm{NO}_8^+(3)$ graph10802
$H(2,33)$10892
$\mathrm{NO}_8^-(3)$ graph11072
Dual polar graph $\mathrm{C}_3(3)$11203
$\mathrm{O}_8^+(3)$ graph11202
Norton-Smith graph11344
$J(20,3)$11403
$H(2,34)$11562
$\mathrm{NO}_5^-(7)$ graph11762
Grassmann graph $\mathrm{J}_3(5,2)$12102
$H(2,35)$12252
$\mathrm{NO}_5^+(7)$ graph12252
$J(13,5)$12875
Complement of the Dodecad graph12882
Dodecad graph12882
$H(2,36)$12962
$H(4,6)$12964
$J(21,3)$13303
$H(3,11)$13313
Meixner 2-cover of $U_6(2)$13444
$J(15,4)$13654
$H(2,37)$13692
Grassmann graph $J_2(6,3)$13953
Conway graph on 1408 vertices14082
$H(2,38)$14442
$H(2,39)$15212
$J(22,3)$15403
$H(2,40)$16002
$\mathrm{SRG}(1600,351,94,72)$ from Tits group $\phantom{.}^2 F_4(2)'$16002
$H(2,41)$16812
Folded Johnson graph $J(14,7)$17163
$J(13,6)$17166
Merged Johnson graph $J(13,6)$17162
Odd graph $O_7$17166
$H(3,12)$17283
Ree-Tits Generalized Octagon, $GO(2,4)$17554
$H(2,42)$17642
$J(23,3)$17713
Suzuki graph17822
$J(16,4)$18204
$H(2,43)$18492
$H(2,44)$19362
$J(14,5)$20025
$\mathrm{NO}_5^-(8)$ graph20162
$\mathrm{NO}_7^-(4)$ graph20162
$\mathrm{NO}_{12}^+(2)$ graph20162
$J(24,3)$20243
$H(2,45)$20252
11-cube $Q_{11} \cong H(11,2)$204811
Coset graph of binary Golay code20483
Coset graph of the shortened binary Golay code20486
Distance-2 graph of coset graph of binary Golay code20483
Double coset graph of truncated binary Golay code20487
Folded 12-cube20486
Halved 12-cube20486
$2^{11}.\mathrm{M}_{24}$ graphs on 2048 vertices20482
$\mathrm{O}_{12}^+(2)$ graph20792
$\mathrm{NO}_5^+(8)$ graph20802
$\mathrm{NO}_7^+(4)$ graph20802
$\mathrm{NO}_{12}^-(2)$ graph20802
$\mathrm{NU}_3(7)$ graph21072
$H(2,46)$21162
$H(7,3)$21877
$H(3,13)$21973
Paley graph $P_{2197}$21972
$H(2,47)$22092
Paley graph $P_{2209}$22092
Peisert graph on 2209 vertices22092
Rank-3 graphs on 2209 vertices22092
Dual polar graph $\mathrm{B}_4(2) \cong$ Dual polar graph $\mathrm{C}_4(2)$22954
Half dual polar graph $\mathrm{D}_{5,5}(2)$22952
Conway graph on 2300 vertices23002
$J(25,3)$23003
$H(2,48)$23042
$J(17,4)$23804
$H(2,49)$24012
$H(4,7)$24014
Paley graph $P_{2401}$24012
Peisert graph on 2401 vertices24012
Rank-3 graphs on 2401 vertices24012
$\mathrm{VO}_4^-(7)$ graph24012
$\mathrm{VO}_4^+(7)$ graph $\cong \mathrm{H}_7(2,2)$ graph24012
Doubled Grassmann graph $\mathrm{DJ}_3(5,2)$24205
Point graph of $\mathrm{GQ}(9,27)$24402
$H(2,50)$25002
$J(26,3)$26003
Grassmann graph $\mathrm{J}_2(7,2)$26672
Meixner 4-cover of $U_6(2)$26884
$H(3,14)$27443
Dual polar graph $\phantom{.}^2 \mathrm{A}_3(7)$27522
$\mathrm{NU}_7(2)$ graph27522
$J(27,3)$29253
$J(14,6)$30036
$J(15,5)$30035
$J(18,4)$30604
$\mathrm{NO}_5^-(9)$ graph32402
$\mathrm{NO}_9^-(3)$ graph32402
$\mathrm{NU}_4(4)$ graph32642
$J(28,3)$32763
$\mathrm{O}_9(3)$ graph32802
$\mathrm{Sp}_8(3)$ graph32802
$\mathrm{NO}_5^+(9)$ graph33212
$\mathrm{NO}_9^+(3)$ graph33212
$H(3,15)$33753
Doubled Odd graph $D(O_7)$343213
$J(14,7)$34327
$\mathrm{Fi}_{22}$ graph35102
$\mathrm{NU}_3(8)$ graph36482
$J(29,3)$36543
$J(19,4)$38764
$\mathrm{O}_7(5)$ graph39062
$\mathrm{Sp}_6(5)$ graph39062
$J(30,3)$40603
Rudvalis graph40602
12-cube $Q_{12} \cong H(12,2)$409612
Soicher's 1st graph53464

Back to: Graphs by number of vertices
Last updated: 22 April 2025