Below, we prove that there are exactly 244 nonisomorphic cyclic decompositions of the complete graph \(K_{25}\) into cubes. The full list of such decompositions is given in the Appendix.

The magic square is probably the most popular and well-studied topic in recreational mathematics. We investigate a variation on this classic puzzle — the antimagic square. We review the history of the problem, and the structure of the design. We then present computational results on the enumeration and construction. Finally, we describe a construction for all orders.

We establish a necessary and sufficient condition for the existence of a perfect distance-\(d\) placement in 3-dimensional tori, for both regular and irregular cases.

Let \(G\) be a simple graph and \(f\) a function from the vertices of \(G\) to the set of positive integers. An \((f, n)\)-coloring of \(G\) is an assignment of \(n\) colors to the vertices of \(G\) such that each vertex \(x\) is adjacent to less than \(f(x)\) vertices with the same color as \(x\). The minimum \(n\) such that an \((f, n)\)-coloring of \(G\) exists is defined to be the \(f\)-chromatic number of \(G\). In this paper, we address a study of this kind of locally restricted coloring.

A \(G\)-decomposition of the complete graph \(K_v\) is a set \({S}\) of subgraphs of \(K_v\), each isomorphic to \(G\), such that the edge set of \(K_v\) is partitioned by the edge sets of the subgraphs in \({S}\). For all positive integers \(v\) and every 2-regular graph \(G\) with ten or fewer vertices, we prove necessary and sufficient conditions for the existence of a \(G\)-decomposition of \(K_v\).

A broadcast graph on \(n\) vertices is a network in which a message can be broadcast in minimum possible (\(=\lceil \log_2 n \rceil\)) time from any vertex. Broadcast graphs which have the smallest number of edges are called \emph{Minimum Broadcast Graphs}, and are subjects of intensive study. In this paper, we study how the number of edges in minimum broadcast graphs decreases, as we allow additional time over \(\lceil \log_2 n \rceil\).

We improve results obtained by Shastri in [15] and prove a conjecture posed by Shastri in [15, 16].

We give a new construction for skew-Hadamard matrices. This yields new infinite families of skew-Hadamard matrices, including 43 new skew-Hadamard matrices of order \(4q < 4000\).

The binary and ternary codes spanned by the rows of the point-by-block, pair-by-block, block-by-point incidence matrices of some 2-designs of small orders and their orthogonal complements are studied. Among some results, it is shown that if the code is properly chosen, then the weight distribution of the code serves as an appropriate design isomorphism invariant. The automorphism groups of the codes and the design are computed.

A Latin square of order \(n\) is an \(n \times n\) array of cells containing one of the \(n\) elements in \(\{1,2,\ldots,n\}\) such that in each row and each column each element appears exactly once. A partial transversal \(P\) of a Latin square \(L\) is a set of \(n\) cells such that no two are in the same row and the same column. The number of distinct elements in \(P\) is referred to as the length of \(P\), denoted by \(|P|\), and the maximum length of a partial transversal in \(L\) is denoted by \(t(L)\). In this paper, we study the technique used by Shor which shows that \(t(L) \geq n – 5.53{(\ln)}^2\) and we improve the lower bound slightly by using a more accurate evaluation.

The maximum possible toughness among graphs with \(n\) vertices and \(m\) edges is considered. This is an analog of the corresponding problem regarding maximum connectivity solved by Harary. We show that, if \(m < \lceil \frac{3n}{2} \rceil\) or \(m \geq n(\lfloor \frac{n}{6} \rfloor + \lfloor \frac{n \mod 6}{3} \rfloor)\), then the maximum toughness is half of the maximum connectivity. The same conclusion is obtained if \(r = \lfloor \frac{2m}{n} \rfloor \geq 1\) and \(\frac{(n-1)(r+1)}{2} \leq m < \frac{n(r+1)}{2}\). However, maximum toughness can be strictly less than half of maximum connectivity. Some values of maximum toughness are computed for \(1 \leq n \leq 12\), and some open problems are presented