Displaying 41 – 60 of 90

Showing per page

Some observations on the constructions of chemical balance weighing designs

Ratnakaram Nava Mohan, Bronisław Ceranka, Sanpei Kageyama (2001)

Discussiones Mathematicae Probability and Statistics

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.

Spanning trees with many or few colors in edge-colored graphs

Hajo Broersma, Xueliang Li (1997)

Discussiones Mathematicae Graph Theory

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.

Currently displaying 41 – 60 of 90