Skip to main content
Top

2018 | OriginalPaper | Chapter

11. Extensions of Orthomorphism Graphs

Author : Anthony B. Evans

Published in: Orthogonal Latin Squares Based on Groups

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In previous chapters we considered orthomorphisms and orthomorphism graphs of elementary abelian groups. Other than these groups, the other classes of abelian groups that have received significant attention are the cyclic groups and direct products of elementary abelian groups. In this chapter we will define the extension of the orthomorphism graph of a group G by a group H: this is an orthomorphism graph of G × H. We will discuss two special cases: H = GF(3)+ and G = GF(q)+ and \(H=\mathbb {Z}_3\) and \(G=\mathbb {Z}_m\), \(\gcd (m,3)=1\). We will use the 1978 construction of a set of four MOLS of order 15 by Schellenberg, Van Rees, and Vanstone to introduce extensions of orthomorphism graphs. We will discuss extensions by GF(3)+, and we will use difference equations to study the extension of Orth(GF(q)+) by GF(3)+. We will consider the special case of extensions of the orthomorphism graph of GF(q)+ consisting of linear orthomorphisms of GF(q)+. We will extend these methods to the study of extensions of cyclic groups by GF(3)+.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
8.
go back to reference Abel, R.J.R., Finizio, N.J., Ge, G., Greig, M.: New \(\mathbb {Z}\)-cyclic triplewhist frames and triplewhist tournament designs. Discrete Appl. Math. 154, 1649–1673 (2006) Abel, R.J.R., Finizio, N.J., Ge, G., Greig, M.: New \(\mathbb {Z}\)-cyclic triplewhist frames and triplewhist tournament designs. Discrete Appl. Math. 154, 1649–1673 (2006)
9.
go back to reference Abel, R.J.R., Ge, G.: Some difference matrix constructions and an almost completion for the existence of triplewhist tournaments TWh(v). European J. Combin. 26, 1094–1104 (2005)MathSciNetCrossRef Abel, R.J.R., Ge, G.: Some difference matrix constructions and an almost completion for the existence of triplewhist tournaments TWh(v). European J. Combin. 26, 1094–1104 (2005)MathSciNetCrossRef
39.
go back to reference Bedford, D., Whitaker, R.M.: New and old values for maximal MOLS(n). Ars Combin. 54, 255–258 (2000)MathSciNetMATH Bedford, D., Whitaker, R.M.: New and old values for maximal MOLS(n). Ars Combin. 54, 255–258 (2000)MathSciNetMATH
43.
go back to reference Bose, R.C., Chakravarti, I.M., Knuth, D.E.: On methods of constructing sets of mutually orthogonal Latin squares using a computer I. Technometrics 2, 507–516 (1960)MathSciNetCrossRef Bose, R.C., Chakravarti, I.M., Knuth, D.E.: On methods of constructing sets of mutually orthogonal Latin squares using a computer I. Technometrics 2, 507–516 (1960)MathSciNetCrossRef
106.
go back to reference Dulmage, A.L., Johnson, D., Mendelsohn, N.S.: Orthogonal Latin squares: preliminary report. Canad. Math. Bull. 2, 211–216 (1959)CrossRef Dulmage, A.L., Johnson, D., Mendelsohn, N.S.: Orthogonal Latin squares: preliminary report. Canad. Math. Bull. 2, 211–216 (1959)CrossRef
122.
go back to reference Evans, A.B.: Latin squares based on the cyclic group of order 3p. In: Proc. Eighth Internat. Conf. on Graph Theory, Combinatorics, Algorithms and Applications (Kalamazoo, Michigan, 1996), pp. 379–386. New Issues Press, Michigan (1999) Evans, A.B.: Latin squares based on the cyclic group of order 3p. In: Proc. Eighth Internat. Conf. on Graph Theory, Combinatorics, Algorithms and Applications (Kalamazoo, Michigan, 1996), pp. 379–386. New Issues Press, Michigan (1999)
124.
127.
go back to reference Evans, A.B.: On orthogonal orthomorphisms of cyclic and non-abelian groups. II. J. Combin. Des. 15, 195–209 (2007)MathSciNetCrossRef Evans, A.B.: On orthogonal orthomorphisms of cyclic and non-abelian groups. II. J. Combin. Des. 15, 195–209 (2007)MathSciNetCrossRef
134.
go back to reference Evans, A.B.: The orthomorphism graph \(\mathcal {L}_3(q)\). Electron. J. Combin. 25(1), #P1.43 (2018) Evans, A.B.: The orthomorphism graph \(\mathcal {L}_3(q)\). Electron. J. Combin. 25(1), #P1.43 (2018)
135.
go back to reference Evans, A.B.: Orthomorphism graphs of GF(q)+ ×GF(3)+. Preprint Evans, A.B.: Orthomorphism graphs of GF(q)+ ×GF(3)+. Preprint
196.
go back to reference Johnson, D.M., Dulmage, A.L., Mendelsohn, N.S.: Orthomorphisms of groups and orthogonal Latin squares. I. Canad. J. Math. 13, 356–372 (1961)MathSciNetCrossRef Johnson, D.M., Dulmage, A.L., Mendelsohn, N.S.: Orthomorphisms of groups and orthogonal Latin squares. I. Canad. J. Math. 13, 356–372 (1961)MathSciNetCrossRef
264.
go back to reference Parker, E.T.: Construction of some sets of mutually orthogonal Latin squares. Proc. Amer. Math. Soc. 10, 946–949 (1959)MathSciNetCrossRef Parker, E.T.: Construction of some sets of mutually orthogonal Latin squares. Proc. Amer. Math. Soc. 10, 946–949 (1959)MathSciNetCrossRef
281.
go back to reference Roberts, C.E. Jr.: Sets of mutually orthogonal Latin squares with “like subsquares”. J. Combin. Theory Ser. A 61, 50–63 (1992)MathSciNetCrossRef Roberts, C.E. Jr.: Sets of mutually orthogonal Latin squares with “like subsquares”. J. Combin. Theory Ser. A 61, 50–63 (1992)MathSciNetCrossRef
283.
go back to reference Roth, R., Wilson, R.M.: Personal communication. Roth, R., Wilson, R.M.: Personal communication.
289.
go back to reference Schellenberg, P.J., Van Rees, G.H.J., Vanstone, S.A.: Four pairwise orthogonal Latin squares of order 15. Ars Combin. 6, 141–150 (1978)MathSciNetMATH Schellenberg, P.J., Van Rees, G.H.J., Vanstone, S.A.: Four pairwise orthogonal Latin squares of order 15. Ars Combin. 6, 141–150 (1978)MathSciNetMATH
Metadata
Title
Extensions of Orthomorphism Graphs
Author
Anthony B. Evans
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-94430-2_11

Premium Partner