A Novel Problem for Solving Permuted Cordial Labeling of Graphs
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 t...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-03-01
|
Series: | Symmetry |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-8994/15/4/825 |
_version_ | 1797603432273543168 |
---|---|
author | Ashraf ELrokh Mohammed M. Ali Al-Shamiri Mohammed M. A. Almazah Atef Abd El-hay |
author_facet | Ashraf ELrokh Mohammed M. Ali Al-Shamiri Mohammed M. A. Almazah Atef Abd El-hay |
author_sort | Ashraf ELrokh |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-11T04:29:06Z |
format | Article |
id | doaj.art-728b481a6cb4409dbd245b0eae9779b8 |
institution | Directory Open Access Journal |
issn | 2073-8994 |
language | English |
last_indexed | 2024-03-11T04:29:06Z |
publishDate | 2023-03-01 |
publisher | MDPI AG |
record_format | Article |
series | Symmetry |
spelling | doaj.art-728b481a6cb4409dbd245b0eae9779b82023-11-17T21:33:16ZengMDPI AGSymmetry2073-89942023-03-0115482510.3390/sym15040825A Novel Problem for Solving Permuted Cordial Labeling of GraphsAshraf ELrokh0Mohammed M. Ali Al-Shamiri1Mohammed M. A. Almazah2Atef Abd El-hay3Mathematics and Computer Science Department, Faculty of Science, Menoufia University, Menoufia 32511, EgyptDepartment of Mathematics, Faculty of Science and Arts, Muhayl Assir King Khalid University, Muhayl Assir 61913, Saudi ArabiaDepartment of Mathematics, Faculty of Science and Arts, Muhayl Assir King Khalid University, Muhayl Assir 61913, Saudi ArabiaComputer Science Department, Higher Institute of Computers and Information Technology, El-Shorouk Academy, Cairo 11837, EgyptIn 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.https://www.mdpi.com/2073-8994/15/4/825graphcordial labelingpermuted labeling |
spellingShingle | Ashraf ELrokh Mohammed M. Ali Al-Shamiri Mohammed M. A. Almazah Atef Abd El-hay A Novel Problem for Solving Permuted Cordial Labeling of Graphs Symmetry graph cordial labeling permuted labeling |
title | A Novel Problem for Solving Permuted Cordial Labeling of Graphs |
title_full | A Novel Problem for Solving Permuted Cordial Labeling of Graphs |
title_fullStr | A Novel Problem for Solving Permuted Cordial Labeling of Graphs |
title_full_unstemmed | A Novel Problem for Solving Permuted Cordial Labeling of Graphs |
title_short | A Novel Problem for Solving Permuted Cordial Labeling of Graphs |
title_sort | novel problem for solving permuted cordial labeling of graphs |
topic | graph cordial labeling permuted labeling |
url | https://www.mdpi.com/2073-8994/15/4/825 |
work_keys_str_mv | AT ashrafelrokh anovelproblemforsolvingpermutedcordiallabelingofgraphs AT mohammedmalialshamiri anovelproblemforsolvingpermutedcordiallabelingofgraphs AT mohammedmaalmazah anovelproblemforsolvingpermutedcordiallabelingofgraphs AT atefabdelhay anovelproblemforsolvingpermutedcordiallabelingofgraphs AT ashrafelrokh novelproblemforsolvingpermutedcordiallabelingofgraphs AT mohammedmalialshamiri novelproblemforsolvingpermutedcordiallabelingofgraphs AT mohammedmaalmazah novelproblemforsolvingpermutedcordiallabelingofgraphs AT atefabdelhay novelproblemforsolvingpermutedcordiallabelingofgraphs |