Isomorph-Free Exhaustive Generation of Designs with Prescribed Groups of Automorphisms

DOI10.1137/S0895480104444788MaRDI QIDQ5470786zbMATH OpenFDO

Authors Petteri Kaski

Publication date 1 June 2006

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0895480104444788

zbMATH Keywords

classification algorithmcombinatorial searchconsistency checkingisomorph rejectionisomorph-free generationKramer-Mesner methodSteiner triple systemsymmetry reduction

Mathematics Subject Classification ID

Triple systems (05B07) Steiner systems in finite geometry (51E10) Combinatorics in computer science (68R05)

Recommendations

• Steiner triple systems of order 19 with nontrivial automorphism group
• Classification of designs with nontrivial automorphism groups
• The Steiner triple systems of order 19
• Block designs with prescribed automorphism group
• The t‐designs with prescribed automorphism group, new simple 6‐designs

Cited in

(15)

• The order of the automorphism group of a binary \(q\)-analog of the Fano plane is at most two
• Counting Hamiltonian cycles in bipartite graphs
• The number of Latin squares of order 11
• There are 1,132,835,421,602,062,347 nonisomorphic one-factorizations ofK₁₄
• Isomorph-Free Exhaustive Generation
• scientific article; zbMATH DE number 2235050 (Why is no real title available?)
• Enumerating Steiner triple systems
• Steiner triple systems of order 21 with subsystems
• Sparse Steiner triple systems of order 21
• Properties of Steiner triple systems of order 21
• Line arrangements with many triple points
• Small antiperfect Steiner triple systems
• Some new Steiner designs S((2, 6, 91))
• Weak colourings of Kirkman triple systems
• Kirkman triple systems with subsystems

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Isomorph-Free Exhaustive Generation of Designs with Prescribed Groups of Automorphisms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5470786)