✦ LIBER ✦

Constrained completion of partial latin squares

✍ Scribed by Jaromy Kuhl; Tristan Denley

Book ID: 113567495
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 249 KB
Volume: 312
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.10.025

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the completion of partial latin squar

On the completion of partial latin squares

✍ Albert L Wells Jr. 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 397 KB

Completing partial latin squares

✍ Richard Crittenden; Charles Vanden Eynden 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 229 KB

Completing some Partial Latin Squares

✍ Tristan Denley; Roland Häggkvist 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 112 KB

We show that any partial 3r ×3r Latin square whose filled cells lie in two disjoint r ×r sub-squares can be completed. We do this by proving the more general result that any partial 3r by 3r Latin square, with filled cells in the top left 2r × 2r square, for which there is a pairing of the columns s

The complexity of completing partial Lat

The complexity of completing partial Latin squares

✍ Charles J. Colbourn 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 400 KB

Completing partial latin squares with pr

Completing partial latin squares with prescribed diagonals

✍ Martin Grüttmüller 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 302 KB

This paper deals with completion of partial latin squares L = (lij) of order n with k cyclically generated diagonals (li+t;j+t = lij + t if lij is not empty; with calculations modulo n). There is special emphasis on cyclic completion. Here, we present results for k = 2; : : : ; 7 and odd n 6 21, and

On the separation power and the completi

On the separation power and the completion of partial latin squares

✍ Albert L Wells Jr. 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 664 KB