A Latin square L is called self-orthogonal if L and its transpose Ltr form an orthogonal pair.
Question:
a) Show that there is no 3 × 3 self-orthogonal Latin square.
b) Give an example of a 4 × 4 Latin square that is self- orthogonal.
c) If L = (aij) is an n × n self-orthogonal Latin square, prove that the elements aii, for 1 < i < n, must all be distinct.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Question Posted: