Edge cordial and total edge cordial labeling for eight sprocket graph

The computational complexity of cordial and equitable labelling

Graph labeling is the term used to describe the procedure of giving unique identifiers. Graph attributing is a method for modeling real-world problems in industries such as circuit design, surveillance technology, and telecommunications networks. A graph is characterized as possessing cubic roots cordial labeling if each node is designated with either the value 1, δ or δ2 or another specified integer. The derived set containing the value 1 or another integer, the mathematical conditions η (k) − η (w)| ≤ 1 and | ξ (k) − ξ (w)| ≤ 1, k ≠ w and k, w ∈ {1, δ, δ2} where η (k) and ξ (k) are represents the aggregated vertices and edges assigned in k ∈ {1, δ, δ2}. Labeled graphs prove to be immensely beneficial across a variety of mathematical frameworks, including domains such as cyber security and radar code formulation. The application of cordial labeling has been demonstrated to provide significant advantages in the context of signal processing channels and challenges associated with specific code word design. The idea of cubic roots cordial labeling has attracted a lot of academic attention among various labeling techniques, unique structural characteristics and capacity to depict a fair flow of information within linked networks. The investigation of the behavior of cubic roots cordial labeling in relation to graph operations is currently receiving extensive scholarly examination, particularly concerning path graphs, despite its critical relevance. This paper explore the cordial labeling of cubic product graphs generated from the combination of two path graphs. The four fundamental graph operations on which we particularly focus on activities, we analyze the specific conditions to possess cubic roots cordial labeling.

The process of assigning the binary numbers 0 and 1 to the edges of a graph \(G = (V, E)\) through evaluating functions defined on the vertex set V and the edge set E of G using the concepts of prime and Narayana numbers by satisfying cordiality on the edges. This process on the graph G is known as Narayana prime cordial labeling of G and this graph G is called Narayana prime cordial graph. In this article, we compute the Narayana prime cordial labeling of Web graphs and Flower graphs.

A (0; 1)-labeling of a set is said to be friendly if the number of elements of the set labeled 0 and the number labeled 1 differ by at most 1. Let g be a labeling of the edge set of a graph that is induced by a labeling f of the vertex set. If both g and f are friendly then f is said to be a cordial labeling of the graph. This concept extended to directed graphs is called (2; 3)-cordiality of digraphs. We investigate the labelings that are both cordial for a graph and (2; 3)-cordial for an orientation of it. We also consider the same problem for other known binary vertex labelings of graphs.

The product cordial labeling is a variant of cordial labeling. Here we investigate product cordial labelings for alternate triangular snake and alternate quadrilateral snake graphs.

Let G be a (p, q) graph. Let k be an integer with 2 ≤ k ≤ p and f from V (G) to the set {1, 2, . . . , k} be a map. For each edge uv, assign the label |f(u) − f(v)|. The function f is called a k-difference cordial labeling of G if |νf (i) − vf (j)| ≤ 1 and |ef (0) − ef (1)| ≤ 1 where vf (x) denotes the number of vertices labelled with x (x ∈ {1, 2 . . . , k}), ef (1) and ef (0) respectively denote the number of edges labelled with 1 and not labelled with 1. A graph with a k-difference cordial labeling is called a k-difference cordial graph. In this paper we investigate the 3-difference cordial labeling of wheel, helms, flower graph, sunflower graph, lotus inside a circle, closed helm, and double wheel.

Cordial labeling of hypertrees

This study investigates the application of Smarandache product cordial labeling techniques to Christmas tree graphs. Graph labeling is a crucial aspect of graph theory, with applications in various fields such as computer science, coding theory, and network design. Smarandache product cordial labeling, in particular, offers a unique approach to labeling graphs while maintaining specific properties. By exploring the application of these techniques to Christmas tree graphs, this research aims to contribute to the understanding of graph labeling and its potential applications in real-world problems. The study presents theoretical results, algorithmic approaches, and potential extensions to related graph structures.

In this paper, we present the graceful labeling of open cyclic grid graph and vertex cordial labeling of generalized open cyclic grid graph.

Throughout this study we have shown certain graphs such as Z − Pn, subdivision of Z − Pn, braid graph B(n), duplication of leaf node (pendant vertex) by an vertex and by an edge of Z−Pn are difference cordial graphs.

The line graph L(G) of a graph G is the graph whose vertex set is E(G) and two vertices are adjacent in L(G) whenever they are incident in G. In this paper we have investigated product cordial labeling of line graph of some product cordial graphs.

Let $G$ be a graph. Let $f:Vleft(Gright)rightarrow left{0,1,2,ldots,k-1right}$ be a function where $kin mathbb{N}$ and $k>1$. For each edge $uv$, assign the label $fleft(uvright)=leftlceil frac{fleft(uright)+fleft(vright)}{2}rightrceil$. $f$ is called $k$-total mean cordial labeling of $G$ if $left|t_{mf}left(iright)-t_{mf}left(jright) right| leq 1$, for all $i,jinleft{0, 1, ldots, k-1right}$, where $t_{mf}left(xright)$ denotes the total number of vertices and edges labelled with $x$, $xinleft{0,1,2,ldots,k-1right}$. A graph with admit a $k$-total mean cordial labeling is called $k$-total mean cordial graph.

English

An injective function f : V (G) → {T0, T1, T2, . . . , Tn}, where n = |V (G)| − 1, is said to be a Tribonacci cordial labeling if the induced function f ∗ E(G) →{0, 1} defined by f∗(uv) = (f(u) + f(v)) mod 2 satisfies the condition |ef (0) − ef (1)| ≤ 1 where ef (0) is the number of edges with label 0 and ef (1) is the number of edges with label 1. A graph that admits a tribonacci cordial labeling is called a Tribonacci cordial graph. In this paper, we determined the Tribonacci Cordial Labeling of Triangular Snake Graph T Sn, Double Triangular Snake Graph D(T Sn), Quadrilateral Snake Graph QSn, Double Quadrilateral Snake Graph D(QSn), and Cycle Quadrilateral Snake Graph C(QSn).

On Signed Product Cordial Labeling of Pan-Related Graphs