Skip navigation
Skip navigation

Symmetries That Latin Squares Inherit from 1-Factorizations

Wanless, Ian; Ihrig, Edwin C

Description

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
URI: http://hdl.handle.net/1885/83647
Source: Journal of Combinatorial Designs
DOI: 10.1002/jcd.20045

Download

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:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator