The Nonexistence of a Distance-Regular Graph with Intersection Array {22,16,5;1,2,20}

  • Supalak Sumalroj
  • Chalermpong Worawannotai
DOI: https://doi.org/10.37236/5486
Keywords: Distance-regular graph, Nonexistence, Partial linear space

Abstract

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.

Published
2016-02-19
How to Cite
Sumalroj, S., & Worawannotai, C. (2016). The Nonexistence of a Distance-Regular Graph with Intersection Array {22,16,5;1,2,20}. The Electronic Journal of Combinatorics, 23(1), P1.32. https://doi.org/10.37236/5486
Issue
Volume 23, Issue 1 (2016)
Article Number
P1.32