Geodesic
The nonexistence of a distance-regular graph with intersection array \(\{22,16,5;1,2,20\}\)
Supalak Sumalroj1 ; Chalermpong Worawannotai1
1Department of Mathematics, Faculty of Science, Silpakorn University
The electronic journal of combinatorics, Tome 23 (2016) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We prove that a distance-regular graph with intersection array {22,16,5;1,2,20} does not exist. To prove this, we assume that such a graph exists and derive some combinatorial properties of its local graph. Then we construct a partial linear space from the local graph to display the contradiction.
DOI : 10.37236/5486
Classification : 05E30, 05C12
Mots-clés : distance-regular graph, nonexistence, partial linear space

Supalak Sumalroj  1   ; Chalermpong Worawannotai  1

1 Department of Mathematics, Faculty of Science, Silpakorn University 
@article{10_37236_5486,
     author = {Supalak Sumalroj and Chalermpong Worawannotai},
     title = {The nonexistence of a distance-regular graph with intersection array \(\{22,16,5;1,2,20\}\)},
     journal = {The electronic journal of combinatorics},
     year = {2016},
     volume = {23},
     number = {1},
     doi = {10.37236/5486},
     zbl = {1331.05238},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/5486/}
}
TY  - JOUR
AU  - Supalak Sumalroj
AU  - Chalermpong Worawannotai
TI  - The nonexistence of a distance-regular graph with intersection array \(\{22,16,5;1,2,20\}\)
JO  - The electronic journal of combinatorics
PY  - 2016
VL  - 23
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/5486/
DO  - 10.37236/5486
ID  - 10_37236_5486
ER  - 
%0 Journal Article
%A Supalak Sumalroj
%A Chalermpong Worawannotai
%T The nonexistence of a distance-regular graph with intersection array \(\{22,16,5;1,2,20\}\)
%J The electronic journal of combinatorics
%D 2016
%V 23
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/5486/
%R 10.37236/5486
%F 10_37236_5486
Supalak Sumalroj; Chalermpong Worawannotai. The nonexistence of a distance-regular graph with intersection array \(\{22,16,5;1,2,20\}\). The electronic journal of combinatorics, Tome 23 (2016) no. 1. doi: 10.37236/5486

Cité par Sources :