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

[摘要] 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 th

[学科分类] 离散数学和组合数学

[关键词] Distance-regular graph;Nonexistence;Partial linear space