On Strongly Regular Graphs with k=2μ and Their Extensions
✍ Scribed by A. A. Makhnev
- Book ID
- 110336753
- Publisher
- SP MAIK Nauka/Interperiodica
- Year
- 2002
- Tongue
- English
- Weight
- 199 KB
- Volume
- 43
- Category
- Article
- ISSN
- 0037-4466
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
By a square in an undirected graph ⌫ , we mean a cycle x , y , z , w such that x is not adjacent to z and y is not adjacent to w . Suppose that ⌫ is a strongly regular graph with ϭ 2 , and assume that ⌫ does not contain a square . Pick any vertex x of ⌫ and let ⌫ Ј denote the induced subgraph on the
We consider strongly regular graphs in which each non-adjacent pair of vertices has exactly one common neighbour. These graphs give rise to partial linear spaces (one of which is a partial quadrangle) and a distance-regular graph of diameter three. The lower bound for the valency of the graph in ter