Pseudo orthogonal Latin squares

被引：1

作者：

Faruqi, Shahab ^{[1
]}

Katre, S. A. ^{[2
]}

Garg, Manisha ^{[3
]}

机构：

[1] Natl Def Acad, Pune, Maharashtra, India

[2] SP Pune Univ, Pune, Maharashtra, India

[3] Univ Illinois, Dept Math, Urbana, IL USA

来源：

DISCRETE MATHEMATICS AND APPLICATIONS | 2021年 / 31卷 / 01期

关键词：

Latin squares; clique partition number; intersection number;

D O I：

10.1515/dma-2021-0002

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：5 / 17

页数：13

共 50 条

[21] EMBEDDING ORTHOGONAL PARTIAL LATIN SQUARES
LINDNER, CC
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 59 (01) : 184 - 186
[22] DOUBLY DIAGONAL ORTHOGONAL LATIN SQUARES
HEINRICH, K
HILTON, AJW
DISCRETE MATHEMATICS, 1983, 46 (02) : 173 - 182
[23] ORTHOGONAL LATIN SQUARES WITH SMALL SUBSQUARES
WALLIS, WD
ZHU, L
LECTURE NOTES IN MATHEMATICS, 1983, 1036 : 398 - 409
[24] Latin squares without orthogonal mates
Evans, AB
DESIGNS CODES AND CRYPTOGRAPHY, 2006, 40 (01) : 121 - 130
[25] ON CONJUGATE ORTHOGONAL IDEMPOTENT LATIN SQUARES
BENNETT, FE
ARS COMBINATORIA, 1985, 19 (JUN) : 37 - 49
[26] FREE ALGEBRAS AND ORTHOGONAL LATIN SQUARES
EVANS, T
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (07): : A722 - A722
[27] CONSTRUCTION OF MUTUALLY ORTHOGONAL LATIN SQUARES
BOOB, BS
AGRAWAL, HL
BIOMETRICS, 1976, 32 (01) : 191 - 193
[28] EMBEDDING AND ENUMERATION OF ORTHOGONAL LATIN SQUARES
HEDAYAT, A
FEDERER, WT
ANNALS OF MATHEMATICAL STATISTICS, 1971, 42 (02): : 509 - &
[29] MORE MUTUALLY ORTHOGONAL LATIN SQUARES
BROUWER, AE
VANREES, GHJ
DISCRETE MATHEMATICS, 1982, 39 (03) : 263 - 281
[30] On the construction of sets of orthogonal Latin squares
Mann, HB
ANNALS OF MATHEMATICAL STATISTICS, 1943, 14 : 401 - 414

← 1 2 3 4 5 →