Graph labeling
JA Gallian - The electronic journal of combinatorics, 2012 - combinatorics.org
A graph labeling is an assignment of integers to the vertices or edges, or both, subject to
certain conditions. Graph labelings were first introduced in the mid 1960s. In the intervening …
certain conditions. Graph labelings were first introduced in the mid 1960s. In the intervening …
Cordial and total cordial labeling of corona product of paths and second order of lemniscate graphs
A simple graph is called cordial if it admits 0‐1 labeling that satisfies certain conditions. The
second order of lemniscate graph is a graph of two second order of circles that have one …
second order of lemniscate graph is a graph of two second order of circles that have one …
An integer linear programming model for partially ordered sets
Linear programming is an important approach that is used to represent a large class of
combinatorial optimization problems. The simplex algorithm is one of the algorithms for …
combinatorial optimization problems. The simplex algorithm is one of the algorithms for …
RETRACTED: On Cubic Roots Cordial Labeling for Some Graphs
A ELrokh, R Ismail, A Abd El-hay, Y Elmshtaye - Symmetry, 2023 - mdpi.com
In this paper we used the cubic roots of unit group together with the concept of cordiality in
graph theory to introduce a new method of labeling, this construed cubic cordial labeling can …
graph theory to introduce a new method of labeling, this construed cubic cordial labeling can …
Upper bounds of radio number for triangular snake and double triangular snake graphs
A radio labeling of a simple connected graph G=(V, E) is a function h: V⟶ N such that| h (x)−
h (y)|≥ diam (G)+ 1− d (x, y), where diam (G) is the diameter of graph and d (x, y) is the …
h (y)|≥ diam (G)+ 1− d (x, y), where diam (G) is the diameter of graph and d (x, y) is the …
Radio Number for Friendship Communication Networks
This paper investigates the radio labeling of friendship networks (F 3, k, F 4, k, F 5, k, and F
6, k). In contrast, a mathematical model is proposed for determining the upper bound of radio …
6, k). In contrast, a mathematical model is proposed for determining the upper bound of radio …
Optimal radio labeling for the Cartesian product of square mesh networks and stars
L Cui, F Li - ar** from c: V\(G\)\→ N such that d G\(u, v\)+ …
Graph-Based Approach to the Radio Assignment Problem in Wireless Communication Networks with Applications in Cryptography
NMN Eldeen, E Badr, IM Hagag… - European Journal of Pure …, 2025 - ejpam.com
The radio labeling problem has numerous applications including military communications,
satellite communication, mobile networks, and internet technology. This issue is NP-hard. A …
satellite communication, mobile networks, and internet technology. This issue is NP-hard. A …
[CITATION][C] Total cordial labeling of corona product of paths and second power of fan graph
A Abd El-hay, A Elrokh - Turkish Journal of Computer and Mathematics …, 2022