Kotzig Factorizations: Existence and Computational Results

DOI10.1016/S0304-0208(08)73492-3zbMath0508.05051OpenAlexW2848502MaRDI QIDQ4745850

Charles J. Colbourn, Eric Mendelsohn

Publication date: 1982

Published in: Theory and Practice of Combinatorics - A collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-0208(08)73492-3

zbMATH Keywords

Kirkman triple systems1-factorizationHamiltonian decompositionnear 1-factorHowell designsroom squares

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eulerian and Hamiltonian graphs (05C45)

Related Items (7)

Edge-disjoint rainbow trees in properly coloured complete graphs ⋮ Rainbow structures in locally bounded colorings of graphs ⋮ Starter labelling of \(k\)-windmill graphs with small defects ⋮ A Hill-Climbing Algorithm for the Construction of One-Factorizations and Room Squares ⋮ Linearly many rainbow trees in properly edge-coloured complete graphs ⋮ Balanced tournament designs and related topics ⋮ The construction of Kotzig factorizations

This page was built for publication: Kotzig Factorizations: Existence and Computational Results