On the Connectivity of Graphs in Association Schemes

[摘要] Let $(X,\mathcal{R})$ be a commutative association scheme and let $\Gamma=(X,R\cup R^\top)$ be a connected undirected  graph where $R\in \mathcal{R}$. Godsil (resp., Brouwer) conjectured that the edge connectivity (resp., vertex connectivity) of $\Gamma$

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

[关键词] Association scheme;Connectivity