Kotzig Factorizations: Existence and Computational Results

Charles Colbourn, Eric Mendelsohn

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

A new combinatorial configuration called a Kotzig factorization is introduced, and its relationships to Room squares, Howell designs, perfect 1-factorizations, and Kirkman triple systems are discussed. Kotzig factorizations are constructed for prime orders and for all orders up to 43. Various restrictions on the automorphism group, together with some interesting computational techniques, are employed in the construction of the small orders.

Original languageEnglish (US)
Pages (from-to)65-78
Number of pages14
JournalNorth-Holland Mathematics Studies
Volume60
Issue numberC
DOIs
StatePublished - 1982
Externally publishedYes

Fingerprint

Existence Results
Computational Results
Factorization
Triple System
Computational Techniques
Automorphism Group
Restriction
Configuration
Design
Relationships

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Kotzig Factorizations : Existence and Computational Results. / Colbourn, Charles; Mendelsohn, Eric.

In: North-Holland Mathematics Studies, Vol. 60, No. C, 1982, p. 65-78.

Research output: Contribution to journalArticle

@article{b06d10e6812c48209e2d6b6c6c5d8ab6,
title = "Kotzig Factorizations: Existence and Computational Results",
abstract = "A new combinatorial configuration called a Kotzig factorization is introduced, and its relationships to Room squares, Howell designs, perfect 1-factorizations, and Kirkman triple systems are discussed. Kotzig factorizations are constructed for prime orders and for all orders up to 43. Various restrictions on the automorphism group, together with some interesting computational techniques, are employed in the construction of the small orders.",
author = "Charles Colbourn and Eric Mendelsohn",
year = "1982",
doi = "10.1016/S0304-0208(08)73492-3",
language = "English (US)",
volume = "60",
pages = "65--78",
journal = "North-Holland Mathematics Studies",
issn = "0304-0208",
publisher = "Elsevier",
number = "C",

}

TY - JOUR

T1 - Kotzig Factorizations

T2 - Existence and Computational Results

AU - Colbourn, Charles

AU - Mendelsohn, Eric

PY - 1982

Y1 - 1982

N2 - A new combinatorial configuration called a Kotzig factorization is introduced, and its relationships to Room squares, Howell designs, perfect 1-factorizations, and Kirkman triple systems are discussed. Kotzig factorizations are constructed for prime orders and for all orders up to 43. Various restrictions on the automorphism group, together with some interesting computational techniques, are employed in the construction of the small orders.

AB - A new combinatorial configuration called a Kotzig factorization is introduced, and its relationships to Room squares, Howell designs, perfect 1-factorizations, and Kirkman triple systems are discussed. Kotzig factorizations are constructed for prime orders and for all orders up to 43. Various restrictions on the automorphism group, together with some interesting computational techniques, are employed in the construction of the small orders.

UR - http://www.scopus.com/inward/record.url?scp=77957678041&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77957678041&partnerID=8YFLogxK

U2 - 10.1016/S0304-0208(08)73492-3

DO - 10.1016/S0304-0208(08)73492-3

M3 - Article

AN - SCOPUS:77957678041

VL - 60

SP - 65

EP - 78

JO - North-Holland Mathematics Studies

JF - North-Holland Mathematics Studies

SN - 0304-0208

IS - C

ER -