This note proves that, given one member, \(T\), of a particular family of radius-three trees, every radius-two, triangle-free graph, \(G\), with large enough chromatic number contains an induced copy of \(T\).

Let \(k(D)\) be the index of convergence of a digraph \(D\) of order \(n \geq 8\). It is proved that if \(D\) is not strong with only minimally strong components and the greatest common divisor of the cycle lengths of \(D\) is at least two, then

\[k(D) \leq \begin{cases}
\frac{1}{2}(n^2 – 8n + 24) & \text{if } n \text{ is even}, \\
\frac{1}{2}(n^2 – 10n + 35) & \text{if } n \text{ is odd}.
\end{cases}\]

The cases of equality are also characterized.

Let \(C_n\) denote the cycle with \(n\) vertices, and \(C_n^{(t)}\) denote the graphs consisting of \(t\) copies of \(C_n\), with a vertex in common. Koh et al. conjectured that the graphs \(C_n^{(t)}\) are graceful if and only if \(nt \equiv 0, 3 \pmod{4}\). The conjecture has been shown true for \(n = 3, 5, 6, 4k\). In this paper, the conjecture is shown to be true for \(n = 7\).

It is well known that a linear code over a finite field with the systematic generator matrix \([I | P]\) is MDS (Maximum Distance Separable) if and only if every square submatrix of \(P\) is nonsingular. In this correspondence, we obtain a similar characterization for the class of Near-MDS codes in terms of the submatrices of \(P\).

In this paper, we define the signed total domatic number of a graph in an analogous way to that of the fractional domatic number defined by Rall (A fractional version of domatic number. Congr. Numer. \(74 (1990), 100-106)\). A function \(f: V(G) \to \{-1,1\}\) defined on the vertices of a graph \(G\) is a signed total dominating function if the sum of its function values over any open neighborhood is at least one. A set \(\{f_1,\ldots,f_a\}\) of signed total dominating functions on \(G\) such that \(\sum\limits_{i=1}^a f_i(v) \leq 1\) for each vertex \(v \in V(G)\) is called a signed total dominating family of functions on \(G\). The signed total domatic number of \(G\) is the maximum number of functions in a signed total dominating family of \(G\). In this paper, we investigate the signed total domatic number for special classes of graphs.

Let \(G\) be the product of two directed cycles, let \(Z_a\) be a subgroup of \(Z_a\), and let \(Z_d\) be a subgroup of \(Z_b\). Also, let \(A = \frac{a}{c}\) and \(B = \frac{b}{d}\). We say that \(G\) is \((Z_c \times Z_d)\)-hyperhamiltonian if there is a spanning connected subgraph of \(G\) that has degree \((2, 2)\) at the vertices of \(Z_c \times Z_d\) and degree \((1, 1)\) everywhere else. We show that the graph \(G\) is \((Z_c \times Z_d)\)-hyperhamiltonian if and only if there exist positive integers \(m\) and \(n\) such that \(Am + Bn = AB + 1\), \(gcd(m, n) = 1\) or \(2\), and when \(gcd(m, n) = 2\), then \(gcd(dm, cn) = 2\).

In this paper, it is shown that a partial edge-disjoint decomposition of \(K_{n}\) into kites (that is, into copies of \(K_3\) with a pendant edge attached) can be embedded in a complete edge-disjoint decomposition of \(K_{4t+9}\) into kites for all even \(t \geq 2n\). The proof requires first proving another interesting result, a generalization of an embedding result on symmetric latin squares by L. D. Andersen, following a result by A. Cruse.

Let \(T_n\) be the complete binary tree of height \(n\) considered as the Hasse-diagram of a poset with its root \(1_n\) as the maximum element. For a tree or forest \(T\), we count the embeddings of \(T\) into \(T_n\) as posets by the functions \(A(n;T) = |\{S \subseteq T_n : 1_n \in S, S \cong T\}|\), and \(B(n;T) = |\{S \subseteq T_n : 1_n \notin S, S \cong T\}|\). Here we summarize what we know about the ratio \(A(n;T)/B(n;T)\), in case of \(T\) being a chain or an antichain.

In this paper, the concept of clique number of uniform hypergraph is defined and its relationship with circular chromatic number and clique number is studied. For every positive integer \(k, p\) and \(q\), \(2q \leq p\) we construct a \(k\)-uniform hypergraph with small clique number whose circular chromatic number is equal to \(\frac{p}{q}\). We define the concept and study the properties of \(c\)-perfect \(k\)-uniform hypergraphs.