RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2020 Volume 32, Issue 3, Pages 113–129 (Mi dm1615)

This article is cited 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.

UDC: 519.143

Received: 16.04.2020

DOI: 10.4213/dm1615


 English version:
Discrete Mathematics and Applications, 2021, 31:1, 5–17

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024