A class of orthogonal Latin square graphs

MaRDI QIDQ2866614zbMATH OpenFDO

Authors Anthony B. Evans

Publication date 13 December 2013

Published in The Australasian Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

Hall-Paige conjectureorthomorphism

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Orthogonal arrays, Latin squares, Room squares (05B15) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Review text

This fine survey paper collects and reviews all that is known about the orthomorphism graph of a finite group \(G\). The emphasis is on the existence of orthomorphisms in finite groups and its relation to the Hall-Paige conjecture, and on the bounds for clique numbers of these graphs, that is, on the maximum number of mutually orthogonal orthomorphisms. Data for small groups are provided, and a set of 13 open problems is formulated. The bibliography consists of 60 items.

Recommendations

• Orthogonal Latin squares based on groups
• Orthomorphism graphs of groups
• scientific article; zbMATH DE number 4019074
• scientific article; zbMATH DE number 4172990
• scientific article; zbMATH DE number 4130436

Cited in

(7)

• scientific article; zbMATH DE number 4130436 (Why is no real title available?)
• scientific article; zbMATH DE number 951850 (Why is no real title available?)
• Orthogonal Latin square graphs based on groups of order 8
• Orthomorphism graphs of groups
• The structure of the orthomorphism graph of \(\mathbb{Z}_2\times\mathbb{Z}_4\)
• Orthogonal Latin squares based on groups
• The edge-orbit conjecture of Babai

This page was built for publication: A class of orthogonal Latin square graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2866614)