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 条
  • [21] SUM DIVISOR CORDIAL LABELING ON SHELL RELATED GRAPHS
    Krithika, S.
    Hilda, K. Ezhilarasi
    [J]. ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (01): : 205 - 212
  • [22] Signed product cordial labeling of some pan graphs
    Sadawarte, Sarang
    Srivastav, Sweta
    [J]. MATERIALS TODAY-PROCEEDINGS, 2022, 57 : 2307 - 2310
  • [23] Cordial and Total Cordial Labeling of Corona Product of Paths and Second Order of Lemniscate Graphs
    ELrokh, Ashraf
    Ali Al-Shamiri, Mohammed M.
    Nada, Shokry
    El-hay, Atef Abd
    [J]. JOURNAL OF MATHEMATICS, 2022, 2022
  • [24] k-Product cordial labeling of product of graphs
    Daisy, K. Jeya
    Sabibha, R. Santrin
    Jeyanthi, P.
    Youssef, Maged Z.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022,
  • [25] PAIR DIFFERENCE CORDIAL LABELING OF SOME UNION OF GRAPHS
    Ponraj, R.
    Gayathri, A.
    Somasundaram, S.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (03): : 1083 - 1095
  • [26] 3-Product Cordial Labeling of Star Graphs
    Jeyanthi, P.
    Maheswari, A.
    [J]. SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2015, 39 (03) : 429 - 437
  • [27] Prime Cordial labeling of Flower Snark and related graphs
    Haque, Kh. Md. Mominul
    Lin Xiaohui
    Yang Yuansheng
    Zhang Jinbo
    [J]. ARS COMBINATORIA, 2012, 105 : 45 - 52
  • [28] K-PRODUCT CORDIAL LABELING OF FAN GRAPHS
    Daisy, K. J.
    Sabibha, R. S.
    Jeyanthi, P.
    Youssef, M. Z.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (01): : 11 - 20
  • [29] PRODUCT CORDIAL LABELING OF LINE GRAPH OF SOME GRAPHS
    Vaidya, S. K.
    Barasara, C. M.
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2016, 40 (02): : 290 - 297
  • [30] PRIME CORDIAL LABELING OF FIRE CRACKER GRAPHS, DIAMOND GRAPHS AND DOUBLE ARROW GRAPHS
    Shalini, R.
    Ramya, N.
    [J]. ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 1803 - 1810
12345