Loading...

On the existence of 3 -way k-homogeneous Latin trades

Bagheri Gh., B ; Sharif University of Technology | 2012

220 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.disc.2012.08.020
  3. Publisher: 2012
  4. Abstract:
  5. A μ-way Latin trade of volume s is a collection of μ partial Latin squares T1, T2,⋯, Tμ, containing exactly the same s filled cells, such that, if cell (i,j) is filled, it contains a different entry in each of the μ partial Latin squares, and such that row i in each of the μ partial Latin squares contains, set-wise, the same symbols, and column j likewise. It is called a μ-wayk-homogeneous Latin trade if, in each row and each column, Tr, for 1≤r≤μ, contains exactly k elements, and each element appears in Tr exactly k times. It is also denoted as a (μ,k,m) Latin trade, where m is the size of the partial Latin squares. We introduce some general constructions for μ-way k-homogeneous Latin trades, and specifically show that, for all k≤m, 6≤k≤13, and k=15, and for all k≤m, k=4,5 (except for four specific values), a 3-way k-homogeneous Latin trade of volume km exists. We also show that there is no (3,4,6) Latin trade and there is no (3,4,7) Latin trade. Finally, we present general results on the existence of 3-way k-homogeneous Latin trades for some modulo classes of m
  6. Keywords:
  7. μ-way k-homogeneous Latin trade ; μ-way Latin trade ; Latin square ; Latin trade
  8. Source: Discrete Mathematics ; Volume 312, Issue 24 , December , 2012 , Pages 3473-3481 ; 0012365X (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S0012365X12003949