You are in:Home/Publications/A study on the varieties of equivalent cordial labeling graphs

Dr. Mohamed elsayed abd el-aal :: Publications:

Title:
A study on the varieties of equivalent cordial labeling graphs
Authors: M. E. Abdel-Aal; S. A. Bashammakh
Year: 2025
Keywords: graph labeling; cordial graph; signed product cordial; logical cordial graph
Journal: AIMS Mathematics
Volume: 9
Issue: 12
Pages: 34720-34733
Publisher: AIMS Mathematics
Local/International: International
Paper Link:
Full paper Not Available
Supplementary materials Not Available
Abstract:

The concepts of cordial labeling, signed product cordiality, and logical cordiality have been introduced independently by different researchers as distinct labeling schemes. In this paper, we demonstrate the equivalence of these concepts. Specifically, we prove that a graph G is cordial if and only if it is signed product cordial, if and only if it is logically cordial. Additionally, we establish that a graph G admits permuted cordial labeling if and only if it exhibits cubic roots cordial labeling. Furthermore, we leverage this newfound equivalence to analyze the cordiality properties of several standard graphs.

Google ScholarAcdemia.eduResearch GateLinkedinFacebookTwitterGoogle PlusYoutubeWordpressInstagramMendeleyZoteroEvernoteORCIDScopus