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

Electronic Journal Of Combinatorics

Supalak Sumalroj¹ 

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

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

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

【 授权许可】

Others