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 …

Cordial and total cordial labeling of corona product of paths and second order of lemniscate graphs

A ELrokh, MM Ali Al-Shamiri, S Nada… - Journal of …, 2022 - Wiley Online Library
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 …

An integer linear programming model for partially ordered sets

E Badr, IM Selim, H Mostafa, H Attiya - Journal of Mathematics, 2022 - Wiley Online Library
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 …

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 …

Upper bounds of radio number for triangular snake and double triangular snake graphs

A ELrokh, E Badr, MM Ali Al-Shamiri… - Journal of …, 2022 - Wiley Online Library
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 …

Radio Number for Friendship Communication Networks

AH Alkasasbeh, E Badr, H Attiya, HM Shabana - Mathematics, 2023 - mdpi.com
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 …

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 …

[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