A Novel Problem for Solving Permuted Cordial Labeling of Graphs-Reference-Cited by-同舟云学术

A Novel Problem for Solving Permuted Cordial Labeling of Graphs

Published:2023-03-29 Issue:4 Volume:15 Page:825
ISSN:2073-8994
Container-title:Symmetry
language:en
Short-container-title:Symmetry

Author:

ELrokh Ashraf¹,Al-Shamiri Mohammed M. Ali²³^ORCID,Almazah Mohammed M. A.²³,El-hay Atef Abd⁴^ORCID

Affiliation:

1. Mathematics and Computer Science Department, Faculty of Science, Menoufia University, Menoufia 32511, Egypt

2. Department of Mathematics, Faculty of Science and Arts, Muhayl Assir King Khalid University, Muhayl Assir 61913, Saudi Arabia

3. Department of Mathematics and Computer, Faculty of Science, Ibb University, Ibb 70270, Yemen

4. Computer Science Department, Higher Institute of Computers and Information Technology, El-Shorouk Academy, Cairo 11837, Egypt

Abstract

In this paper, we used the permutation group together with the concept of cordiality in graph theory to introduce a new method of labeling. This construed permuted cordial labeling can be applied to all paths, cycles, fans and wheel graphs. Moreover, some other properties are investigated and show that the union of any two paths and the union of any two cycles are permuted cordial graphs. In addition, we investigated the permuted cordiality for the union of any path with cycle.

Funder

Deanship of Scientific Research at King Khalid University

Publisher

MDPI AG

Subject

Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)

Link

https://www.mdpi.com/2073-8994/15/4/825/pdf

Reference20 articles.

1. Cordial Graphs: A Weaker Version of Graceful and Harmonious Graphs;Cahit;Ars Comb.,1987

2. A Dynamic Survey of Graph Labeling;Gallian;Electron. J. Comb.,2010

3. The Cordiality of Cone and Lemniscate Graphs;Elrokh;Appl. Math. Inf. Sci.,2022

4. Total Product Cordial Labeling of Graphs;Sundaram;Bull. Pure Appl. Sci. Sect. E Math. Stat.,2006

5. Cordial and 3-Equitable Labeling for Some Star Related Graphs;Vaidya;Int. Math. Forum,2009