Zum Hauptinhalt springen
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

On strongly regular graphs with b1 < 26

  • EMAIL logo und
Veröffentlicht/Copyright: 8. Juli 2014
Veröffentlichen auch Sie bei De Gruyter Brill

Abstract

Let Γ be a connected edge-regular graph with parameters (v, k, λ), b1 = k−λ−1. It is well known that if b1 = 1, then Γ is a polygon or a complete multipartite graph with colour classes of order 2. The classification of graphs with b1 ≤ 4 is available. Even in the case b1 = 5 the study of graphs offers great difficulties. However, the situation is much easier for strongly regular graphs. In the present paper we classify strongly regular graphs with b1 < 26.

Published Online: 2014-7-8
Published in Print: 2014-7-1

© 2014 by Walter de Gruyter Berlin/Boston

Heruntergeladen am 16.4.2026 von https://www.degruyterbrill.com/document/doi/10.1515/dma-2014-0002/html
Button zum nach oben scrollen