𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generalized Latin squares and their defining sets

✍ Scribed by Karola Mészáros


Book ID
108113753
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
256 KB
Volume
308
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Completing Latin squares: Critical sets
✍ P. Horak; R. E. L. Aldred; H. Fleischner 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 135 KB

## Abstract It is shown that a critical set in a Latin square of order __n__≥8 has to have at least $\left \lfloor {4n-8}\over {3}\right\rfloor$ elements. © 2002 Wiley Periodicals, Inc. J Combin Designs 10: 419–432, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1

Completing Latin squares: Critical sets
✍ Peter Horak; Italo J. Dejter 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 96 KB

## Abstract It is shown that each critical set in a Latin square of order __n__ > 6 has to have at least $\left\lfloor {7n-\sqrt{n}-20}\over{2}\right\rfloor$ empty cells. © 2006 Wiley Periodicals, Inc. J Combin Designs 15: 77–83, 2007

Defining sets in vertex colorings of gra
✍ E.S. Mahmoodian; Reza Naserasr; Manouchehr Zaker 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 410 KB

In a given graph G, a set of vertices S with an assignment of colors is said to be a defining set of the vertex coloring of G, if there exists a unique extension of the colors of S to a z(G)coloring of the vertices of G. The concept of a defining set has been studied, to some extent, for block desig