Skip navigation
Skip navigation

Symmetries That Latin Squares Inherit from 1-Factorizations

Wanless, Ian; Ihrig, Edwin C


A 1-factorization of a graph is a decomposition of the graph into edge disjoint perfect matchings. There is a well-known method, which we call the double struck K sign-construction, for building a 1-factorization of Kn,n from a 1-factorization of Kn+1. The 1-factorization of Kn,n can be written as a latin square of order n. The double struck K sign-construction has been used, among other things, to make perfect 1-factorizations, subsquare-free latin squares, and atomic latin squares. This paper...[Show more]

CollectionsANU Research Publications
Date published: 2005
Type: Journal article
Source: Journal of Combinatorial Designs
DOI: 10.1002/jcd.20045


File Description SizeFormat Image
01_Wanless_Symmetries_That_Latin_Squares_2005.pdf151.6 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator