A chess-like game board called a hive, consisting of hexagonal cells, and a board piece called a queen are defined. For queens on hexagonally shaped hives, values are obtained for the lower and independent domination numbers, the upper independence number and the diagonal domination number, as well as a lower bound for the upper domination number. The concept of a double column placement is introduced.

Two vertices in a graph \(H\) are said to be pseudosimilar if \(H – u\) and \(H – v\) are isomorphic but no automorphism of \(H\) maps \(u\) into \(v\). Pseudosimilar edges are analogously defined. Graphs in which every vertex is pseudosimilar to some other vertex have been known to exist since 1981. Producing graphs in which every edge is pseudosimilar to some other edge proved to be more difficult. We here look at two constructions of such graphs, one from \(\frac{1}{2}\)-transitive graphs and another from edge-transitive but not vertex-transitive graphs. Some related questions on Cayley line-graphs are also discussed.

The maximum cardinality of a partition of the vertex set of a graph \(G\) into dominating sets is the domatic number of \(G\), denoted \(d(G)\). The codomatic number of \(G\) is the domatic number of its complement, written \({d}(\overline{G})\). We show that the codomatic number for any cubic graph \(G\) of order \(n\) is \(n/2\), unless \(G \in \{K_4, G_1\}\) where \(G_1\) is obtained from \(K_{2,3} \cup K_3\) by adding the edges of a 1-factor between \(K_3\) and the larger partite set of \(K_{2,3}\).

Various connections have been established between the permanent and the determinant of the adjacency matrix of a graph. Connections are also made between these scalars and the number of perfect matchings in a graph. We establish conditions for graphs to have determinant 0 or \(\pm1\). Necessary conditions and sufficient conditions are obtained for graphs to have permanent equal to 0 or to 1.

Let \(h \geq 1\). For each admissible \(v\), we exhibit a nested balanced path design \(H(v, 2h+1, 1)\). For each admissible odd \(v\), we exhibit a nested balanced path design \(H(v,2h,1)\). For every \(v \equiv 4 \pmod{6}\), \(v \geq 10\), we exhibit a nested balanced path design \(H(v,4,1)\) except possibly if \(v \in \{16, 52, 70\}\).

For each \(v \equiv 0 \pmod{4h}\), \(v \geq 4h\), we exhibit a nested path design \(P(v,2h+1,1)\). For each \(v \equiv 0 \pmod{4h-2}\), \(v \geq 4h-2\), we exhibit a nested path design \(P(v,2h,1)\). For every \(v \equiv 3 \pmod{6}\), \(v \geq 9\), we exhibit a nested path design \(P(v,4,1)\) except possibly if \(v = 39\).

A sequence of positive integers \(a_1 \leq a_2 \leq \ldots \leq a_n\) is called an ascending monotone wave of length \(n\), if \(a_{i+1} – a_{i} \geq a_{i} – a_{i-1}\) for \(i = 2, \ldots, n-1\). If \(a_{i+1} – a_{i} > a_{i} – a_{i-1}\) for all \(i = 2, \ldots, n-1\) the sequence is called an ascending strong monotone wave of length \(n\). Let \({Z}_k\) denote the cyclic group of order \(k\). If \(k | n\), then we define \(MW(n, {Z}_k)\) as the least integer \(m\) such that for any coloring \(f : \{1, \ldots, m\} \to {Z}_k\), there exists an ascending monotone wave of length \(n\), where \(a_n \leq m\), such that \(\sum_{i=1}^n f(a_i) = 0 \mod k\). Similarly, define \(SMW(n, {Z}_k)\), where the ascending monotone wave in \(MW(n, {Z}_k)\) is replaced by an ascending strong monotone wave. The main results of this paper are:

1. \(\frac{\sqrt{k}}{2}n \leq MW(n, Z_k) \leq c_1(k)n\). Hence, this result is tight up to a constant factor which depends only on \(k\).
2. \(\binom{n}{2} < SMW(n, {Z}_k) \leq c_2(k)n^2\). Hence, this result is tight up to a constant factor which depends only on \(k\).
3. \(MW(n, {Z}_2) = {3n}/{2}\).
4. \(\frac{23}{12}n – {7}/{6} \leq MW(n, {Z}_3) \leq 2n+3\).

These results are the zero-sum analogs of theorems proved in [1] and [5].

For \(\omega \leq 33\), the known necessary conditions for existence of a \((\nu,\{5,\omega^*\},1)\) PBD, namely \(\nu, \omega \equiv 1 \mod 4\), \(\nu \geq 4\omega+1\) and \(\nu \equiv \omega\) or \(4\omega +1 \mod 20\) are known to be sufficient in all but 26 cases. This paper provides several direct constructions which reduce the number of exceptions to 8.

The question whether every connected graph \(G\) has a spanning tree \(T\) of minimum average distance such that \(T\) is distance preserving from some vertex is answered in the negative. Moreover, it is shown that, if such a tree exists, it is not necessarily distance preserving from a median vertex.

In this note, we investigate three versions of the overfull property for graphs and their relation to the edge-coloring problem. Each of these properties implies that the graph cannot be edge-colored with \(\Delta\) colors, where \(\Delta\) is the maximum degree. The three versions are not equivalent for general graphs. However, we show that some equivalences hold for the classes of indifference graphs, split graphs, and complete multipartite graphs.

Let \(K_n\) be the complete graph on \(n\) vertices. Let \(I(X)\) denote the set of integers \(k\) for which a pair of maximum pentagon packings of graph \(X\) exist having \(k\) common 5-cycles. Let \(J(n)\) denote the set \(\{0,1,2,\ldots,P-2,P\}\), where \(P\) is the number of 5-cycles in a maximum pentagon packing of \(K_n\). This paper shows that \(I(K_n) = J(n)\), for all \(n \geq 1\).