A secret sharing scheme protects a secret (key) by distributing related information among a group of participants. This is done in such a way that only certain pre-specified groups of these participants (the access structure) can reconstruct the secret. In this paper, we introduce a new measure of the efficiency of a perfect secret sharing scheme and examine methods of producing new secret sharing schemes from existing ones. These constructions can be used to help determine the optimal information rates for certain access structures.

In this paper, we prove that \(3\)-connected projective graphs with minimum valency \(5\) are edge reconstructible.

A set of blocks which is a subset of a unique \(t\)-\((v,k,\lambda_t)\) design is called a \({defining \; set}\) of that design. Using known results, an algorithm for finding smallest defining sets of any \(t\)-\((v,k,\lambda_t)\) design is described. Then the results of this algorithm as applied to the two \(2\)-\((13,3,1)\) designs are given.

The support of a \(t\)-design is the set of all distinct blocks of the design. The support size of a design is denoted by \(b^*\). In this paper, except for \(b^* = 23\), we completely determine the spectrum of support sizes of the case \(v = 10\), \(k = 5\), and \(t = 2\).

The problem of task allocation in distributed systems has been studied by many researchers. Several approaches have been used to model and study the problem, including integer programming, heuristic methods, and graph theoretic models. These approaches considered only restricted forms of the general problem. In this paper, we introduce a new model to represent the problem of allocating tasks on heterogeneous distributed systems. The model consists of a complete split graph that represents the communication cost among tasks as well as the execution cost of each task on the system processors. This model allows the incorporation of various constraints into the allocation problem. We show that the task allocation problem is equivalent to the problem of weighted clique partitioning in complete split graphs, which we proved to be NP-complete. We present a clique partitioning algorithm that employs the properties of split graphs for solving the problem in its general form. We show that the algorithm generates optimal solutions in some cases, while performing fairly well in general.

This paper discusses new Erdös-Gallai type necessary conditions for a sequence \(\prod\) of integers to be \(3\)-hypergraphic. Further, we show that some of the known necessary conditions for \(3\)-hypergraphic sequences are not sufficient.

It has been conjectured by D. R. Stinson that an incomplete Room square \((n, s)\)-IRS exists if and only if \(n\) and \(s\) are both odd and \(n \geq 3s + 2\), except for the nonexistent case \((n, s) = (5, 1)\). In this paper we shall improve the known results and show that the conjecture is true except for \(45\) pairs \((n, s)\) for which the existence of an \((n, s)\)-IRS remains undecided.