A graceful labeling of a graph \( G \) of order \( n \) and size \( m \) is a one-to-one function \( f : V(G) \rightarrow \{0, 1, \ldots, m\} \) that induces a one-to-one function \( f’ : E(G) \rightarrow \{1, 2, \ldots, m\} \) defined by \( f'(uv) = |f(u) – f(v)| \). A graph that admits a graceful labeling is a graceful graph. A proper coloring \( c : V(G) \rightarrow \{1, 2, \ldots, k\} \) is called a graceful \( k \)-coloring if the induced edge coloring \( c’ \) defined by \( c'(uv) = |c(u) – c(v)| \) is proper. The minimum positive integer \( k \) for which \( G \) has a graceful \( k \)-coloring is its graceful chromatic number \( \chi_g(G) \). The graceful chromatic numbers of cycles, wheels, and caterpillars are determined. An upper bound for the graceful chromatic number of trees is determined in terms of its maximum degree.

For a graph \( G = (V, E) \) with a coloring \( f : V(G) \rightarrow \mathbb{Z}_2 \), let \( v_f(i) = |f^{-1}(i)| \). We say \( f \) is friendly if \( |v_f(1) – v_f(0)| \leq 1 \). The coloring \( f \) induces an edge labeling \( f_+ : E \rightarrow \mathbb{Z}_2 \) defined by \( f_+(uv) = f(u) + f(v) \mod 2 \), for each \( uv \in E \). Let \( e_f = |f_+^{-1}(i)| \). The friendly index set of the graph \( G \), denoted by \( FI(G) \), is defined by \(\{|e_f(1) – e_f(0)| : f \text{ is a friendly coloring of } G \}\). We say \( G \) is fully cordial if \( FI(G) = \{|E|, |E| – 2, |E| – 4, \ldots, |E| – 2[\binom{|E|}{2}]\} \). In this paper, we develop a new technique to calculate friendly index sets without labeling vertices, and we develop a technique to create fully cordial graphs from smaller fully cordial graphs. In particular, we show the first examples of fully cordial graphs that are not trees, as well as new infinite classes of fully cordial graphs.

This paper studies the unitary Cayley graph associated with the ring of dual numbers, \(\mathbb{Z}_n[\alpha]\). It determines the exact diameter, vertex chromatic number, and edge chromatic number. In addition, it classifies all perfect graphs within this class.

Stanton-type graphs were introduced recently. In this paper, we define generalized Stanton-type graphs. We also identify LO and OE graphs, find the minimum \(\lambda\) for decomposition of \(\lambda K_n\) into these graphs, and show that for all viable values of \(\lambda\), the necessary conditions are sufficient for LO- and OE-decompositions using cyclic decompositions from base graphs.

For a finite graph \(G\) with vertices \(\{v_1, \ldots, v_r\}\), a representation of \(G\) modulo \(n\) is a set \(\{a_1, \ldots, a_r\}\) of distinct, nonnegative integers with \(0 \leq a_i < n\), satisfying \(\gcd(a_i – a_j, n) = 1\) if and only if \(v_i\) is adjacent to \(v_j\). The representation number, \(Rep(G)\), is the smallest \(n\) such that \(G\) has a representation modulo \(n\). Evans \(et \, al.\) obtained the representation number of paths. They also obtained the representation number of a cycle except for cycles of length \(2^k + 1\), \(k \geq 3\). In the present paper, we obtain upper and lower bounds for the representation number of a caterpillar, and get its exact value in some cases.

By applying the method of generating functions, the purpose of this paper is to give several summations of reciprocals related to the quintuple product of the general second-order recurrence \(\{W_{rn}\}\) for arbitrary positive integers \(r\). As applications, some identities involving Fibonacci and Lucas numbers are obtained.

A collection \(\mathcal{S}\) of proper subgroups of a group \(G\) is said to be a cover (or covering) for \(G\) if the union of the members of \(\mathcal{S}\) is all of \(G\). A cover \(\mathcal{C}\) of minimal cardinality is called a minimal cover for \(G\) and \(|\mathcal{C}|\) is called the covering number of \(G\), denoted by \(\sigma(G)\). In this paper we determine the covering numbers of the alternating groups \(A_9\) and \(A_{11}\).

Given a (not necessarily proper) coloring of a digraph \( c:V(D)\rightarrow {N}\), let \( OC(v)\) denote the set of colors assigned to the out-neighbors of \(v\). Similarly, let \( IC(v)\) denote the set of colors assigned to the in-neighbors of \(v\). Then \(c\) is a set coloring of \(D\) provided \((u,v) \in A(D)\) implies \( OC(u) \neq OC(v)\). Analogous to the set chromatic number of a graph given by Chartrand, \(et\) \(al.\) \([3]\), we define \( \chi_s(D) \) as the minimum number of colors required to produce a set coloring of \(D\). We find bounds for \(\chi_s(D)\) where \(D\) is a digraph and where \(D\) is a tournament. In addition we consider a second set coloring, where \((u,v) \in A(D)\) implies \( OC(u) \neq IC(v)\).

Let \(\mathcal{C}\) be a finite family of distinct boxes in \(\mathbb{R}^d\), with \(G\) the intersection graph of \(\mathcal{C}\), and let \(S = \cup\{C : C \in \mathcal{C}\}\). For each block of \(G\), assume that the corresponding members of \(\mathcal{C}\) have a staircase convex union. Then when \(S\) is staircase starshaped, its staircase kernel will be a staircase convex set. Moreover, this result (and others) will hold for more general families \(\mathcal{C}\) as well.

The domination chain \(\iota_r(G) \leq \gamma(G) \leq \iota(G) \leq \beta_o(G) \leq \Gamma(G) \leq IR(G)\), which holds for any graph \(G\), is the subject of much research. In this paper, we consider the maximum number of edges in a graph having one of these domination chain parameters equal to \(2\) through a unique realization. We show that a specialization of the domination chain still holds in this setting.