A Novel Problem for Solving Permuted Cordial Labeling of Graphs

被引：0
|
作者：
ELrokh, Ashraf [1 ]
Al-Shamiri, Mohammed M. Ali [2 ,3 ]
Almazah, Mohammed M. A. [2 ,3 ]
Abd El-hay, Atef [4 ]
机构：
[1] Menoufia Univ, Fac Sci, Math & Comp Sci Dept, Menoufia 32511, Egypt
[2] Muhayl Assir King Khalid Univ, Fac Sci & Arts, Dept Math, Muhayl Assir 61913, Saudi Arabia
[3] Ibb Univ, Fac Sci, Dept Math & Comp, Ibb, Yemen
[4] El Shorouk Acad, Higher Inst Comp & Informat Technol, Comp Sci Dept, Cairo 11837, Egypt
来源：
SYMMETRY-BASEL | 2023年 / 15卷 / 04期
关键词：
graph; cordial labeling; permuted labeling;
D O I：
10.3390/sym15040825
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
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.
引用
收藏
页数：10
相关论文
共 50 条
  • [1] On Prime Cordial Labeling of Graphs
    Aljouiee, Abdullah
    [J]. KYUNGPOOK MATHEMATICAL JOURNAL, 2016, 56 (01): : 41 - 46
  • [2] Zumkeller Cordial Labeling of Graphs
    Murali, B. J.
    Thirusangu, K.
    Meenakshi, R. Madura
    [J]. COMPUTATIONAL INTELLIGENCE, CYBER SECURITY AND COMPUTATIONAL MODELS, ICC3 2015, 2016, 412 : 533 - 541
  • [3] ON GRACEFUL AND CORDIAL LABELING OF SHELL GRAPHS
    Sethuraman, G.
    Sankar, K.
    [J]. ARS COMBINATORIA, 2013, 108 : 515 - 532
  • [4] ON GRACEFUL AND CORDIAL LABELING OF SHELL GRAPHS
    Sethuraman, G.
    Sankar, K.
    [J]. ARS COMBINATORIA, 2011, 99 : 225 - 242
  • [5] PARITY COMBINATION CORDIAL LABELING OF GRAPHS
    Ponraj, R.
    Narayanan, S. Sathish
    Ramasamy, A. M. S.
    [J]. JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2015, 8 (04): : 293 - 308
  • [6] HARMONIC MEAN CORDIAL LABELING OF SOME GRAPHS
    Parejiya, J.
    Jani, D.
    Hathi, Y.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (01): : 284 - 297
  • [7] Total Mean Cordial Labeling in Different Graphs
    Jayaprakash, P.
    Kalins, B.
    Nivethitha, K.
    [J]. JOURNAL OF ALGEBRAIC STATISTICS, 2022, 13 (02) : 110 - 115
  • [8] Geometric Mean Cordial Labeling of certain Graphs
    Annamma, V
    Nisha, Jawahar M., I
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2020, 15 (04): : 1155 - 1159
  • [9] On Cordial Labeling for Double Duplication of Circulant Graphs
    Mary, F. Remigius Perpetua
    Shobana, L.
    [J]. 11TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS, 2019, 2112
  • [10] A Special Class of Product Cordial Labeling Graphs
    Subashini, G.
    Manimekalai, K.
    Bhuvaneswari, K.
    [J]. JOURNAL OF MECHANICS OF CONTINUA AND MATHEMATICAL SCIENCES, 2019, : 643 - 646
12345