Some new partially symmetric designs and their resolution
The construction of some optimum chemical balance weighing designs from affine μ-resolvable balanced incomplete block (BIB) designs are discussed in the light of a characterization theorem on the parameters of affine μ-resolvable BIB designs as given by Mohan and Kageyama (1982), for the sake of practical use of researchers who need some selective designs for the construction of chemical balance weighing designs.
Given a graph G = (V,E) and a (not necessarily proper) edge-coloring of G, we consider the complexity of finding a spanning tree of G with as many different colors as possible, and of finding one with as few different colors as possible. We show that the first problem is equivalent to finding a common independent set of maximum cardinality in two matroids, implying that there is a polynomial algorithm. We use the minimum dominating set problem to show that the second problem is NP-hard.