
Article
On F-Squares and their Critical Sets
Faculty of Informatics - Papers (Archive)
Publication Date
24-5-1999
Abstract
We define the notion of critical set of an F-square, following the definition of critical set in latin squares, and then give critical sets for certain classes of F-squares. We also generalise certain results obtained for critical sets of latin squares, and look at minimal such sets. We show that critical sets of F-squares need to be studied as well as critical sets for latin squares as the techniques used differ considerably. We obtain theorems for the sizes of critical sets of types F(n; 1,n — 1), F(n;1, 1, n — 2), and F(n; 2, 2, ... , 2).
Disciplines
Citation Information
L. F. Fitina, Jennifer Seberry and D. Sarvate. "On F-Squares and their Critical Sets" (1999) Available at: http://works.bepress.com/jseberry/11/
This article was originally published as Fitina, LF, Seberry, J and Sarvate, D, On F-Squares and their Critical Sets, Australasian Journal of Combinatorics, 19, 1999, 209-230. ISSN1034-4942.