Strongly regular graphs and designs with three intersection numbers
Let \(D\) be a 2-design with point set \(V\), block set \({\mathcal B}\) and intersection numbers \(\rho_1\), \(\rho_2\), \(\rho_3\) \((\rho_1>\rho_2)\). Suppose blocks in \({\mathcal B}\) are partitioned \({\mathcal B}= {\mathcal B}_1\cup{\mathcal B}_2\cup\cdots\cup{\mathcal B}_s\) so that for distinct blocks \(X\), \(Y\) in \({\mathcal B}\) we have \[ |X\cap Y|= \begin{cases} \rho_3\quad\text{if }X\in B_i,\;Y\in{\mathcal B}_j,\;i\neq j\\ \rho_1\text{ or }\rho_2\quad\text{if }X,Y\in{\mathcal B}_i,\;i= 1,2,\dots,s.\end{cases} \] Asume further that \(\rho_1\) and \(\rho_2\) are realizable in at least one \({\mathcal B}_i\). Then \(D\) is said to admit a nearly affine decomposition. The authors prove that if a 2-design \(D= (V,{\mathcal B})\) with intersection numbers \(\rho_1\), \(\rho_2\), \(\rho_3\) \((\rho_1> \rho_2)\) admits a nearly affine decomposition \({\mathcal B}= {\mathcal B}_1\cup\cdots\cup{\mathcal B}_s\), then graphs \(\Gamma_i\) with vertex set \({\mathcal B}_i\) and edges \(X,Y\in{\mathcal B}_i\), \(X\neq Y\), adjacent iff \(|X\cap Y|= \rho_1\), are all strongly regular graphs, \(1\leq i\leq s\). Moreover, if \(\rho_1\), \(\rho_2\), \(\rho_3\) are distinct, then \(D\) is block schematic (i.e. blocks of \(D\) form an association scheme under a certain equivalence relation defined on blocks). The authors also obtain some results on \(\alpha\)-resolvable designs (a 2-design is \(\alpha\)-resolvable iff its blocks can be partitioned into classes such that each point of \(D\) occurs a constant number \(\alpha\) times amongst the blocks of each class). A family of \(\alpha\)-resolvable designs with at most three intersection numbers and admitting a nearly affine decomposition is constructed, too.
- scientific article; zbMATH DE number 26308
- On 3‐regular graphs having crossing number at least 2
- Strongly regular tri-Cayley graphs
- On strongly regular graphs with eigenvalue 3 and their extensions
- Strongly regular designs and coherent configurations of type \([{32\atop\;3}]\)
- On triple systems and strongly regular graphs
- On 2-(n^2, 2n, 2n-1) designs with three intersection numbers
- The strong intersecting number of a graph
- Triple intersection numbers of Q-polynomial distance-regular graphs
- Construction of strongly regular graphs using affine designs
- Strongly regular designs and coherent configurations of type \([{32\atop\;3}]\)
- 5-designs with three intersection numbers
- On 2-(n^2, 2n, 2n-1) designs with three intersection numbers
- On the structure of 1-designs with at most two block intersection numbers
- Decomposable symmetric designs
- Remarks on minimal semi-symmetric 3-designs with a null polarity and their associated strongly regular graphs
- scientific article; zbMATH DE number 26308 (Why is no real title available?)
This page was built for publication: Strongly regular graphs and designs with three intersection numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5926317)
