Skip to main content
Log in

Orthomorphism graphs of groups

  • Published:
Journal of Geometry Aims and scope Submit manuscript

Abstract

We introduce the concept of the orthomorphism graph of a group. An r-clique of the orthomorphism graph of a group G corresponds to a set of r+1 mutually orthogonal latin squares based on the group G. In this paper we give constructions of nets, affine planes and cartesian groups using cliques of orthomorphism graphs and we discuss the relationship between properties of the cliques and properties of the nets constructed.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. BAUMERT, L. and HALL, M. Jr.: Nonexistence of Certain Planes of Order 10 and 12. J. Combinatorial Theory Ser. A14 (1973), 273–280.

    Google Scholar 

  2. BEHZAD, M. and CHARTRAND, G. and LESNIAK-FOSTER, L.: Graphs and Digraphs. Wadsworth, California 1979.

  3. BOSE, R. C. and CHAKRAVARTI, I. M. and KNUTH, D. E.: On Methods of Constructing Sets of Mutually Orthogonal Latin Squares Using a Computer. I. Technometrics2 (1960), 507–516.

    Google Scholar 

  4. DEMBOWSKI, P.: Finite Geometries. Springer-Verlag, New York 1968.

    Google Scholar 

  5. Evans, A. B.: Orthomorphisms of GF(q)+. ARS Combinatoria, to appear.

  6. -: Orthomorphisms of Groups. Annals of NYAS, to appear.

  7. EVANS, A. B., and McFARLAND, R. L.: Planes of Prime Order with Translations. Proc. 15th. S-E Conf on Combinatorics, Graph Theory and Computing (Baton Rouge, Louisiana, March 1984). Congressus Numerantium44 (1984), 41–46.

    Google Scholar 

  8. GORENSTEIN, D.: Finite Groups. Harper and Row, New York-Evanston-London 1968.

    Google Scholar 

  9. HALL, M. and PAIGE, L. J.: Complete Mappings of Finite Groups. Pacific J. Math.5 (1955), 541–549.

    Google Scholar 

  10. HSU, D. F. and KEEDWELL, A. D.: Generalized Complete Mappings, Neofields, Sequenceable Groups and Block Designs I. Pacific J. Math.111 (1984), 317–322.

    Google Scholar 

  11. —: Generalized Complete Mappings, Neofields, Sequenceable Groups and Block Designs II. Pacific J. Math.117 (1985), 291–312.

    Google Scholar 

  12. HUPPERT, B.: Endliche Gruppen I. Springer-Verlag, Berlin — Heidelberg - New York 1967.

    Google Scholar 

  13. JOHNSON, D. and DULMAGE, A. K. and MENDELSOHN, N. S.: Orthomorphisms of Groups and Orthogonal Latin Squares. I. Can. J. Math.13 (1961), 356–372.

    Google Scholar 

  14. JUNGNICKEL, D.: On Difference Matrices and Regular Latin Squares. Abh. Math. Sem. Univ. Hamburg50 (1980), 219–231.

    Google Scholar 

  15. KALLAHER, M. J.: Affine Planes with Transitive Collineation Groups. North Holland, New York — Amsterdam - Oxford 1982.

    Google Scholar 

  16. MANN, H. B.: The Construction of Orthogonal Latin Squares. Ann. Math. Statist.13 (1942), 418–423.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Evans, A.B. Orthomorphism graphs of groups. J Geom 35, 66–74 (1989). https://doi.org/10.1007/BF01222262

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation