|
This article is cited in 2 scientific papers (total in 2 papers)
Pseudo orthogonal Latin squares
S. Faruqia, S. Katreb, M. Gargc a National Defence Academy Pune, Maharashtra, India
b S.P. Pune University Pune, Maharashtra, India
c Visiting Student, Bhaskaracharya Pratishthan Pune, Maharashtra, India
Abstract:
Two Latin squares $A,B$ of order $n$ are called pseudo orthogonal if for any $1\le i,j\le n$ there exists a $k,1\le k\le 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.
Keywords:
Latin squares, clique partition number, intersection number.
Received: 16.04.2020
Citation:
S. Faruqi, S. Katre, M. Garg, “Pseudo orthogonal Latin squares”, Diskr. Mat., 32:3 (2020), 113–129; Discrete Math. Appl., 31:1 (2021), 5–17
Linking options:
https://www.mathnet.ru/eng/dm1615https://doi.org/10.4213/dm1615 https://www.mathnet.ru/eng/dm/v32/i3/p113
|
|