Pseudo orthogonal Latin squares
| Autor: | Shahab Faruqi, S. A. Katre, Manisha Garg |
|---|---|
| Rok vydání: | 2021 |
| Předmět: | |
| Zdroj: | Discrete Mathematics and Applications. 31:5-17 |
| ISSN: | 1569-3929 0924-9265 |
| Popis: | Two Latin squares A, B of order n are called pseudo orthogonal if for any 1 ≤ i, j ≤ n there exists a k, 1 ≤ k ≤ n, such that A(i, k) = B(j, k). We prove that the existence of a family of m mutually pseudo orthogonal Latin squares of order n is equivalent to the existence of a family of m mutually orthogonal Latin squares of order n. We also obtain exact values of clique partition numbers of several classes of complete multipartite graphs and of the tensor product of complete graphs. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|