Gionfriddo and Lindner detailed the idea of the metamorphosis of \( 2 \)-fold triple systems with no repeated triples into \( 2 \)-fold \( 4 \)-cycle systems of all orders where each system exists in [3]. In this paper, this concept is expanded to address all orders \( n \) such that \( n \equiv 5, 8, \text{ or } 11 \pmod{12} \). When \( n \equiv 11 \pmod{12} \), a maximum packing of \( 2K_n \) with triples has a metamorphosis into a maximum packing of \( 2K_n \) with \( 4 \)-cycles, with the leave of a double edge being preserved throughout the metamorphosis. For \( n \equiv 5 \text{ or } 8 \pmod{12} \), a maximum packing of \( 2K_n \) with triples has a metamorphosis into a \( 2 \)-fold \( 4 \)-cycle system of order \( n \), except for when \( n = 5 \text{ or } 8 \), when no such metamorphosis is possible.

Eternal domination of a graph requires the positioning of guards to protect against an infinitely long sequence of attacks where, in response to an attack, each guard can either remain in place or move to a neighbouring vertex, while keeping the graph dominated. This paper investigates the \( m \)-eternal domination numbers for \( 5 \times n \) grid graphs. The values, previously known for \( 1 \leq n \leq 5 \), are determined for \( 6 \leq n \leq 12 \), and lower and upper bounds derived for \( n > 12 \).

A graph \( G = (V, E) \) with \( p \) vertices and \( q \) edges is said to be odd graceful if there is an injection \( f \) from the vertex set of \( G \) to \( \{0, 1, 2, \dots, 2q – 1\} \) such that when each edge \( xy \) is assigned the label \( |f(x) – f(y)| \), the resulting edge labels are distinct and induce the set \( \{1, 3, 5, \dots, 2q – 1\} \). In 2009, Barrientos conjectured that every bipartite graph is odd graceful. In this paper, we partially solve Barrientos’ conjecture by showing that the following graphs are odd graceful:

1. Finite union of paths, stars, and caterpillars;
2. Finite union of ladders;
3. Finite union of paths, bistars, and caterpillars;
4. The coronas \( K_{m,n} \odot K_1 \); and
5. Finite union of graphs obtained by one endpoint union of an odd number of paths of uniform length.

In this paper, \( q \)-analogs of covering designs and Steiner systems based on the subspaces of type \( (m,0) \) and the subspaces of type \( (m_1,0) \) in singular linear space \( \mathbb{F}_q^{(n+l)} \) over \( \mathbb{F}_q \) are presented, where \( m_1 < m \). Then the properties about \( q \)-analogs of covering designs and Steiner systems are discussed.

Let \( G \) be a graph with \( q \) edges. A graph \( G^* \) is called an arbitrary supersubdivision of \( G \) if \( G^* \) is obtained from \( G \) by replacing every edge \( e_i \) of \( G \) by a complete bipartite graph \( K_{2,m_i} \), such a way that the end vertices of each \( e_i \) are identified with the two vertices of the 2-vertices part of \( K_{2,m_i} \), after removing the edge \( e_i \) from \( G \), where \( m_i \) of \( K_{2,m_i} \) may vary arbitrarily for each edge \( e_i \), \( 1 \leq i \leq q \).

As recognition of cordial graph is an NP-complete, it is interesting and significant to find the graphs whose arbitrary supersubdivision graphs are cordial. In this paper, we show that arbitrary supersubdivision of every bipartite graph is cordial. This result is obtained as a corollary of the general result that “Almost arbitrary supersubdivision of every graph is cordial”, where almost arbitrary supersubdivision is a relaxation of arbitrary supersubdivision graph.

Let \( G \) be a graph with edge set \( E(G) = E_1 \cup E_2 \) and \( E_1 \cap E_2 = \emptyset \). A graph \( G \) is called an almost arbitrary supersubdivision graph of \( G \) if \( G \) is obtained from \( G \) by replacing every edge \( e_i \in E \) by a complete bipartite graph \( K_{2,m_i} \), such a way that the end vertices of each \( e_i \) are merged with the two vertices of the 2-vertices part of \( K_{2,m_i} \), after removing the edge \( e_i \) from \( G \), where \( m_i \) is chosen as an arbitrary positive integer if \( e_i \in E_1 \) or else \( m_i \) is chosen as an arbitrary even positive integer if \( e_i \in E_2 \).

Under the conditions looser than previous works, this paper shows that the \( n \)-dimensional folded hypercube networks have a cycle with length at least \( 2^n – 2|F_v| \) when the number of faulty vertices and non-critical edges is at most \( 2n – 4 \), where \( |F_v| \) is the number of faulty vertices. Meanwhile, this paper proves that \( FQ_n \) contains a fault-free cycle with length at least \( 2^n – 2|F_v| \), under the constraints that (1) The number of both faulty nodes and faulty edges is no more than \( 2n – 3 \) and there is at least one faulty edge; (2) every node in \( FQ_n \) is incident to at least two fault-free links whose other end nodes are fault-free. These results have improved the present results with further theoretical evidence of the fact that \( FQ_n \) has excellent node-fault-tolerance and edge-fault-tolerance when used as a topology of large scale computer networks.

In this paper, \( (r, 2, k) \)-regular fuzzy graphs and totally \( (r, 2, k) \)-regular fuzzy graphs are defined and \( (r, 2, k) \)-regular fuzzy graphs and totally \( (r, 2, k) \)-regular fuzzy graphs are compared through various examples. A necessary and sufficient condition under which they are equivalent is provided. Also, \( (r, 2, k) \)-regularity on some fuzzy graphs whose underlying crisp graphs are a path on four vertices, a Barbell graph \( B_{n,n} \) \( (n > 1) \) and a cycle is studied with some specific membership functions.

The definition of \( E_k \)-cordial graphs is advanced by Cahit and Yilmaz\(^{[1]}\). Based on [1], a graph \( G \) is said to be \( E_3 \)-cordial if it is possible to label the edges with the numbers from the set \( \{0, 1, 2\} \) in such a way that, at each vertex \( v \), the sum of the labels on the edges incident with \( v \) modulo \( 3 \) satisfies the inequalities \( |v(i) – v(j)| \leq 1 \) and \( |e(i) – e(j)| \leq 1 \), where \( v(s) \) and \( e(t) \) are, respectively, the number of vertices labeled with \( s \) and the number of edges labeled with \( t \). In [1]-[3], authors discussed the \( E_3 \)-cordiality of \( P_n \) \( (n \geq 3) \); stars \( S_n \), \( |S_n| = n + 1 \); \( K_n \) \( (n \geq 3) \), \( C_n \) \( (n \geq 3) \), the one point union of any number of copies of \( K_n \) and \( K_m \odot K_m \). In this paper, we give the \( E_3 \)-cordiality of \( W_n \), \( P_m \times P_n \), \( K_{m,n} \) and trees.