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.
Similar content being viewed by others
References
BAUMERT, L. and HALL, M. Jr.: Nonexistence of Certain Planes of Order 10 and 12. J. Combinatorial Theory Ser. A14 (1973), 273–280.
BEHZAD, M. and CHARTRAND, G. and LESNIAK-FOSTER, L.: Graphs and Digraphs. Wadsworth, California 1979.
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.
DEMBOWSKI, P.: Finite Geometries. Springer-Verlag, New York 1968.
Evans, A. B.: Orthomorphisms of GF(q)+. ARS Combinatoria, to appear.
-: Orthomorphisms of Groups. Annals of NYAS, to appear.
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.
GORENSTEIN, D.: Finite Groups. Harper and Row, New York-Evanston-London 1968.
HALL, M. and PAIGE, L. J.: Complete Mappings of Finite Groups. Pacific J. Math.5 (1955), 541–549.
HSU, D. F. and KEEDWELL, A. D.: Generalized Complete Mappings, Neofields, Sequenceable Groups and Block Designs I. Pacific J. Math.111 (1984), 317–322.
—: Generalized Complete Mappings, Neofields, Sequenceable Groups and Block Designs II. Pacific J. Math.117 (1985), 291–312.
HUPPERT, B.: Endliche Gruppen I. Springer-Verlag, Berlin — Heidelberg - New York 1967.
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.
JUNGNICKEL, D.: On Difference Matrices and Regular Latin Squares. Abh. Math. Sem. Univ. Hamburg50 (1980), 219–231.
KALLAHER, M. J.: Affine Planes with Transitive Collineation Groups. North Holland, New York — Amsterdam - Oxford 1982.
MANN, H. B.: The Construction of Orthogonal Latin Squares. Ann. Math. Statist.13 (1942), 418–423.
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01222262