Let \( K_{r+1} \) be the complete graph on \( r+1 \) vertices and let \( \pi = (d_1, d_2, \ldots, d_n) \) be a non-increasing sequence of nonnegative integers. If \( \pi \) has a realization containing \( K_{r+1} \) as a subgraph, then \( \pi \) is said to be potentially \( K_{r+1} \)-graphic. A.R. Rao obtained an Erdős-Gallai type criterion for \( \pi \) to be potentially \( K_{r+1} \)-graphic. In this paper, we provide a simplification of this Erdős-Gallai type criterion. Additionally, we present the Fulkerson-Hoffman-McAndrew type criterion and the Hasselbarth type criterion for \( \pi \) to be potentially \( K_{r+1} \)-graphic.

In this paper, we introduce several concepts related to fuzzy algebraic structures. We provide an example of a fuzzy binary operation and a fuzzy group. Additionally, we define a new fuzzy binary operation on a \(\Gamma\)-ring \(M\) and introduce a new fuzzy \(\Gamma\)-ring. We also present homomorphism theorems between two fuzzy \(\Gamma\)-rings and investigate some related properties.

Let \( R \) be a commutative ring and \( Z(R) \) be its set of all zero-divisors. The \emph{total graph} of \( R \), denoted by \( T_\Gamma(R) \), is the undirected graph with vertex set \( R \), where two distinct vertices \( x \) and \( y \) are adjacent if and only if \( x + y \in Z(R) \).

In this paper, we obtain a lower bound as well as an upper bound for the domination number of \( T_\Gamma(R) \). Further, we prove that the upper bound for the domination number of \( T_\Gamma(R) \) is attained in the case of an Artin ring \( R \). Having established this, we identify certain classes of rings for which the domination number of the total graph equals this upper bound.

In view of these results, we conjecture that the domination number of \( T_\Gamma(R) \) is always equal to this upper bound. We also derive certain other domination parameters for \( T_\Gamma(R) \) under the assumption that the conjecture is true.

For given graphs \( H_1 \) and \( H_2 \), the \({Ramsey\; number}\) \( R(H_1, H_2) \) is the smallest positive integer \( n \) such that if we arbitrarily color the edges of the complete graph \( K_n \) with two colors, 1 (red) and 2 (blue), then there is a monochromatic copy of \( H_1 \) colored with 1 or \( H_2 \) colored with 2.

We show that if \( n \) is even, \( q = \lceil \sqrt{n} \rceil \) is odd, and \( s = n – (q-1)^2 \leq \frac{q}{2} \), then \( R(K_{2,2}, K_{2,n}) \leq n + 2q – 1 \), where \( K_{n,m} \) are complete bipartite graphs. This bound provides the exact value of \( R(K_{2,2}, K_{2,18}) = 27 \). Moreover, we show that \( R(K_{2,2}, K_{2,14}) = 22 \) and \( R(K_{2,2}, K_{2,15}) = 24 \).

A \({red-blue\; coloring}\) of a graph \( G \) is an edge coloring of \( G \) in which every edge is colored red or blue. For a connected graph \( H \) of size at least 2, a \({color \;frame}\) \( F \) of \( H \) is obtained from a red-blue coloring of \( H \) having at least one edge of each color and in which a blue edge is designated as the root edge.

An \( F \)-coloring of a graph \( G \) is a red-blue coloring of \( G \) in which every blue edge of \( G \) is the root edge of a copy of \( F \) in \( G \), and the \( F \)-\({chromatic\; index}\) of \( G \) is the minimum number of red edges in an \( F \)-coloring of \( G \). An \( F \)-coloring of \( G \) is \({minimal}\) if whenever any red edge of \( G \) is changed to blue, then the resulting red-blue coloring of \( G \) is not an \( F \)-coloring of \( G \). The maximum number of red edges in a minimal \( F \)-coloring of \( G \) is the \({upper \; F -chromatic \;index}\) of \( G \).

In this paper, we investigate \( F \)-colorings and \( F \)-chromatic indexes of graphs for all color frames \( F \) of paths of orders 3 and 4.

A set of vertices \( S \) in a graph \( G \) is a dominating set if any vertex of \( G – S \) is adjacent to some vertex in \( S \). The domination number, \( \gamma(G) \), of \( G \) is the minimum cardinality of a dominating set of \( G \).

The subdivision of an edge \( uv \) is the operation of replacing \( uv \) with a path \( uwv \) through a new vertex \( w \). A graph \( G \) is domination critical upon edge subdivision if the domination number increases by subdivision of any edge.

In this paper, we study domination critical graphs upon edge subdivision. We present several properties and bounds for these graphs and then give a constructive characterization of domination critical trees upon edge subdivision.

Let \( G \) be a graph of order \( n \). The \({binding\; number}\) of \( G \) is defined as

\[
\text{bind}(G) := \min \left\{ \frac{|N_G(X)|}{|X|} \mid \emptyset \neq X \subseteq V(G) \text{ and } N_G(X) \neq V(G) \right\}.
\]

A \((g, f)\)-factor is called a connected \((g, f)\)-factor if it is connected. A \((g, f)\)-factor \( F \) is called a Hamilton \((g, f)\)-factor if \( F \) contains a Hamilton cycle. In this paper, several sufficient conditions related to binding number and minimum degree for graphs to have connected \((g, f+1)\)-factors or Hamilton \((g, f)\)-factors are given.

Define an edge \( Q_1Q_2 \) or a triangle \( Q_1Q_2Q_3 \) of a clique graph \( K(G) \) to be weight-\( k \) if \( |Q_1 \cap Q_2| \geq k \) or \( |Q_1 \cap Q_2 \cap Q_3| \geq k \), respectively. A graph \( G \) is shown to be strongly chordal if and only if, for every \( k \geq 1 \), every cycle of weight-\( k \) edges in \( K(G) \) either has a weight-\( k \) chord or is a weight-\( k \) triangle—this mimics the usual definition of chordal graphs. Similarly, trivially perfect graphs have a characterization that mimics a simple characterization of component-complete graphs.

We propose an original approach to the problem of rank-unimodality for Dyck lattices. It is based on a well-known recursive construction of Dyck paths originally developed in the context of the ECO methodology, which provides a partition of Dyck lattices into saturated chains. Even if we are not able to prove that Dyck lattices are rank-unimodal, we describe a family of polynomials (which constitutes a polynomial analog of ballot numbers) and a succession rule which appear to be useful in addressing such a problem. At the end of the paper, we also propose and begin a systematic investigation of the problem of unimodality of succession rules.

A Roman dominating function on a graph \( G \) is a labeling \( f: V(G) \to \{0, 1, 2\} \) such that every vertex with label \( 0 \) has a neighbor with label \( 2 \). The weight of a Roman dominating function is the value \( f(V(G)) = \sum_{u \in V(G)} f(u) \). The minimum weight of a Roman dominating function on a graph \( G \) is called the Roman domination number, denoted by \( \gamma_R(G) \). The Roman bondage number of a graph \( G \) is the cardinality of a smallest set of edges whose removal results in a graph with Roman domination number greater than that of \( G \).

In this paper, we initiate the study of the Roman fractional bondage number, and we present different bounds on Roman fractional bondage. In addition, we determine the Roman fractional bondage number of some classes of graphs.