Let \( G = (V, E) \) be a connected graph. A dominating set \( S \) of \( G \) is called a \({neighborhood \;connected\; dominating\; set}\) (\({ncd-set}\)) if the induced subgraph \( \langle N(S) \rangle \) is connected, where \( N(S) \) is the open neighborhood of \( S \). A partition \( \{V_1, V_2, \ldots, V_k\} \) of \( V(G) \), in which each \( V_i \) is an ncd-set in \( G \), is called a \({neighborhood\; connected\; domatic\; partition}\) or simply \({nc-domatic \;partition}\) of \( G \). The maximum order of an nc-domatic partition of \( G \) is called the neighborhood connected domatic number (nc-domatic number) of \( G \) and is denoted by \( d_{nc}(G) \). In this paper, we initiate a study of this parameter.

In this note, we exhibit shortest single axioms for SQS-skeins and Mendelsohn ternary quasigroups that were found with the aid of the automated theorem-prover Prover9 and the finite model-finder

An injective map from the vertex set of a graph \( G \) to the set of all natural numbers is called an arithmetic/geometric labeling of \( G \) if the set of all numbers, each of which is the sum or product of the integers assigned to the ends of some edge, form an arithmetic/geometric progression. A graph is called arithmetic/geometric if it admits an arithmetic/geometric labeling. In this note, we show that the two notions just mentioned are equivalent—i.e., a graph is arithmetic if and only if it is geometric.

For given graphs \( G_1 \) and \( G_2 \), the \( 2 \)-color Ramsey number \( R(G_1, G_2) \) is defined to be the least positive integer \( n \) such that every \( 2 \)-coloring of the edges of the complete graph \( K_n \) contains a copy of \( G_1 \) colored with the first color or a copy of \( G_2 \) colored with the second color. In this note, we obtained some new exact values of generalized Ramsey numbers such as cycle versus book, book versus book, and complete bipartite graph versus complete bipartite graph.

We show that the necessary conditions are sufficient for the existence of group divisible designs (PBIBDs of group divisible type) for block size \( k = 3 \) and with three groups of sizes \( 1 \), \( 1 \), and \( n \).

Let \( \mathcal{B} \subseteq 2^{[m]} \) be an antichain of size \( |\mathcal{B}| =: n \). \( 2^{[m]} \) is ordered by inclusion. An antichain \( \mathcal{B} \) is called \( k \)-regular (\( k \in \mathbb{N} \)), if for each \( i \in [m] \) there are exactly \( k \) sets \( B_1, B_2, \ldots, B_k \in \mathcal{B} \) containing \( i \). In this case, we say that \( \mathcal{B} \) is a \( (k, m, n) \)-antichain.

Let \( m \geq 2 \) be an arbitrary natural number. In this note, we show that an \( (m-1, m, n) \)-antichain exists if and only if \( n \in [m+2, \binom{m}{2} – 2] \cup \{m, \binom{m}{2}\} \).

Let \( G = (V, E) \) be a connected graph. A subset \( S \) of \( V \) is called a degree equitable set if the degrees of any two vertices in \( S \) differ by at most one. The minimum order of a partition of \( V \) into independent degree equitable sets is called the \({degree \;equitable\; chromatic \;number}\) of \( G \) and is denoted by \( \chi_{de}(G) \). In this paper, we initiate a study of this new coloring parameter.