Results 1 -
5 of
5
Small latin squares, quasigroups and loops
- Journal of Combinatorial Designs
, 2007
"... We present the numbers of isotopy classes and main classes of Latin squares, and the numbers of isomorphism classes of quasigroups and loops, up to order 10. The best previous results were for Latin squares of order 8 (Kolesova, Lam and Thiel, 1990), quasigroups of order 6 (Bower, 2000) and loops of ..."
Abstract
-
Cited by 9 (3 self)
- Add to MetaCart
We present the numbers of isotopy classes and main classes of Latin squares, and the numbers of isomorphism classes of quasigroups and loops, up to order 10. The best previous results were for Latin squares of order 8 (Kolesova, Lam and Thiel, 1990), quasigroups of order 6 (Bower, 2000) and loops of order 7 (Brant and Mullen, 1985). The loops of order 8 have been independently found by \QSCGZ" and Guerin (unpublished, 2001). We also report on the most extensive search so far for a triple of mutually orthogonal Latin squares (MOLS) of order 10. Our computations show that any such triple must have only squares with trivial symmetry groups. 1
Minimum Sum and Difference Covers of Abelian Groups
, 2004
"... A subset S of a finite Abelian group G is said to be a sum cover of G if every element of G can be expressed as the sum of two not necessarily distinct elements in S, a strict sum cover of G if every element of G can be expressed as the sum of two distinct elements in S, and a difference cover of G ..."
Abstract
-
Cited by 4 (0 self)
- Add to MetaCart
A subset S of a finite Abelian group G is said to be a sum cover of G if every element of G can be expressed as the sum of two not necessarily distinct elements in S, a strict sum cover of G if every element of G can be expressed as the sum of two distinct elements in S, and a difference cover of G if every element of G can be expressed as the difference of two elements in S. For each type of cover, we determine for small k the largest Abelian group for which a k-element cover exists. For this purpose we compute a minimum sum cover, a minimum strict sum cover, and a minimum difference cover for Abelian groups of order up to 85, 90, and 127, respectively, by a backtrack search with isomorph rejection.
Computers and Discovery in Algebraic Graph Theory
- Edinburgh, 2001), Linear Algebra Appl
, 2001
"... We survey computers systems which help to obtain and sometimes provide automatically conjectures and refutations in algebraic graph theory. ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
We survey computers systems which help to obtain and sometimes provide automatically conjectures and refutations in algebraic graph theory.
The Complete Catalog of 3-Regular, Diameter-3 Planar Graphs
, 1996
"... The largest known 3-regular planar graph with diameter 3 has 12 vertices. We consider the problem of determining whether there is a larger graph with these properties. We find all nonisomorphic 3-regular, diameter-3 planar graphs, thus solving the problem completely. There are none with more than 12 ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
The largest known 3-regular planar graph with diameter 3 has 12 vertices. We consider the problem of determining whether there is a larger graph with these properties. We find all nonisomorphic 3-regular, diameter-3 planar graphs, thus solving the problem completely. There are none with more than 12 vertices. An Upper Bound A graph with maximum degree \Delta and diameter D is called a (\Delta; D)-graph. It is easily seen ([9], p. 171) that the order of a (\Delta,D)-graph is bounded above by the Moore bound, which is given by 1+ \Delta + \Delta (\Delta \Gamma 1) + \Delta \Delta \Delta + \Delta(\Delta \Gamma 1) D\Gamma1 = 8 ? ! ? : \Delta(\Delta \Gamma 1) D \Gamma 2 \Delta \Gamma 2 if \Delta 6= 2; 2D + 1 if \Delta = 2: Figure 1: The regular (3,3)-graph on 20 vertices (it is unique up to isomorphism) . For D 2 and \Delta 3, this bound is attained only if D = 2 and \Delta = 3; 7, and (perhaps) 57 [3, 14, 23]. Now, except for the case of C 4 (the cycle on four vertices), the num...
Enumeration of 2-(9,3,λ) Designs and Their Resolutions
"... We consider 2-(9,3,λ) designs, which are known to exist for all λ ≥ 1, and enumerate such designs for λ = 5 and their resolutions for 3 5, the smallest open cases. The number of nonisomorphic such structures obtained is 5 862 121 434, 426, 149 041, and 203 047 732, respectively. The designs are obta ..."
Abstract
- Add to MetaCart
We consider 2-(9,3,λ) designs, which are known to exist for all λ ≥ 1, and enumerate such designs for λ = 5 and their resolutions for 3 5, the smallest open cases. The number of nonisomorphic such structures obtained is 5 862 121 434, 426, 149 041, and 203 047 732, respectively. The designs are obtained by an orderly algorithm, and the resolutions by two approaches: either by starting from the enumerated designs and applying a clique-finding algorithm on two levels or by an orderly algorithm.

