|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Псевдоортогональные латинские квадраты
Ш. Фарукиa, С. А. Катреb, М. Гаргc a Национальная Академия обороны Пуне, Махараштра, Индия
b Университет Пуне, Махараштра, Индия
c Институт Математики, Университет Пуне, Махараштра, Индия
Аннотация:
Два латинских квадрата $A,B$ порядка $n$ называются псевдоортогональными, если для любых $1\le i,j\le n$ существует такое $k,1\le k\le n$, что $A(i,k)=B(j,k)$. В статье доказано, что существование семейства из $m$ взаимно псевдоортогональных латинских квадратов порядка $n$ эквивалентно существованию семейства из $m$ взаимно ортогональных латинских квадратов порядка $n$. Найдены также точные значения минимальных мощностей кликовых разбиений для нескольких классов полных многодольных графов и для тензорного произведения полных графов.
Ключевые слова:
латинские квадраты, минимальная мощность кликового разбиения, число пересечений.
Статья поступила: 16.04.2020
Образец цитирования:
Ш. Фаруки, С. А. Катре, М. Гарг, “Псевдоортогональные латинские квадраты”, Дискрет. матем., 32:3 (2020), 113–129; Discrete Math. Appl., 31:1 (2021), 5–17
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1615https://doi.org/10.4213/dm1615 https://www.mathnet.ru/rus/dm/v32/i3/p113
|
|