Loading...
Loading...
Contributors:
Dataset URI:
10.5281/zenodo.22880728A complete catalogue of the perfect one-factorizations of the complete graph K20 whose automorphism group has order exactly three: 149,606 isomorphism classes, each given once in canonical form as its 19 factors. The records are sorted in ascending order of the canonical form and numbered contiguously from #1 to #149606, so a record number is a position in this version of the catalogue rather than a permanent name; cite the version you used. A one-factorization of K20 splits the 190 edges into 19 perfect matchings; it is perfect when the union of any two of them is a single Hamiltonian cycle on all 20 vertices. This catalogue is the companion of the |Aut| > 3 catalogue at 10.5281/zenodo.22215011, which holds 230 classes. The two are disjoint, so together they are every class of perfect one-factorization of K20 whose automorphism group has order three or more. Classes with |Aut| equal to 1 or 2 are outside the scope of both. An automorphism of order three of a perfect one-factorization of K20 must act with cycle type 3^6.1^2, by an odd-prime parity argument. The search prescribes that symmetry and enumerates the invariant factorizations. Its tree is cut at the first level into 104 blocks, each enumerated separately; the blocks were run between 7 and 21 September 2026 on three machines, and the last of them was re-run independently and reproduced its original result exactly, to the node count. Every record was re-read and re-verified: 149,606 valid perfect one-factorizations, none invalid, no recomputed group order disagreeing with the one recorded, 149,606 distinct canonical forms, and no class recorded twice. A perfect one-factorization of K20 folds at a vertex to a Latin square of order 19, which may be atomic. All 149,606 classes were folded and tested at every one of the 20 choices of deleted vertex, and none is atomic. Every atomic order-19 square arising from a perfect one-factorization of K20 therefore has |Aut| > 3, and all of them are accounted for in the companion catalogue. The accompanying README documents the file format, the record numbering, how the catalogue was obtained and the checks performed. The engine and the run scripts are public at https://github.com/LeAndr-Graph/P1F-Census.
Keyword(s):
atomic Latin square; automorphism group; combinatorial design; complete graph; exhaustive classification.
Grants and Funding:
No Grants or Funding Data Available
Associated Publication(s):
No Associated Publication Data Available
Supplementary Data:
Related Dataset(s):
No Related Dataset Data Available
The National Library of Medicine (NLM) provides information about biomedical datasets. Inclusion on an NLM Web page does not imply endorsement of, or agreement with, the contents by NLM or the National Institutes of Health. Learn more: NLM Web Policies (nih.gov)