Skip to main content
SpringerLink
Log in

Strongly regular graphs and Hurwitz-Radon numbers

  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

The maximum numbers of mutually nonadjacent vertices in a family of strongly regular graphs arising from orthogonal geometries overGF(2) are expressed in terms of the classical Hurwitz-Radon numbers and their generalizations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bier, T.: A remark on constructions of certain normed and nonsingular bilinear maps, Proc. Japan Acad.59 serA, 328–330 (1983)

    Google Scholar 

  2. Bier, T.: Clifford Gitter (unpublished)

  3. Bose, R.C.: Strongly regular graphs, partial geometries and partially balanced designs. Pacific J. Math.13, 389–419 (1963)

    Google Scholar 

  4. Hurwitz, A.: Über die Komposition der quadratischen Formen. Math. Ann.88, 1–25 (1923)

    Google Scholar 

  5. Kaplansky, I.:Linear Algebra and Geometry. 2nd ed. New York: Chelsea 1974

    Google Scholar 

  6. Radon, J.: Lineare Scharen Orthogonaler Matrizen. Abh. Math. Sem. Univ. Hamburg1, 1–14 (1922)

    Google Scholar 

  7. Ray-Chaudhuri, D.K.: Application of the geometry of quadrics for constructing PBIB designs. Ann. Math. Stat.33, 1175–1186 (1962)

    Google Scholar 

  8. Seidel, J.J.: Strongly regular graphs. In:Surveys in Combinatorics (B. Bollobas ed.), London Math. Soc. Lect. Note Ser. 38, pp. 157–180, 1979

    Google Scholar 

  9. Shapiro, D.B.: Spaces of similarities I, the Hurwitz problem, J. Algebra46, 148–170 (1977)

    Google Scholar 

  10. Shult, E.E.: Characterizations of certain classes of graphs. J. Comb. Theory (B)13, 142–167 (1972)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, The Ohio State University, 43210, Columbus, OH, USA

    Paul Y. H. Yiu

Authors
  1. Paul Y. H. Yiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Supported in part by NSF.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yiu, P.Y.H. Strongly regular graphs and Hurwitz-Radon numbers. Graphs and Combinatorics 6, 61–69 (1990). https://doi.org/10.1007/BF01787481

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01787481

Keywords

Search

Navigation