On 3-total edge product cordial labeling of grid

被引:1
|
作者
Ahmad, Ali [1 ]
Hasni, Roslan [2 ]
Irfan, Muhammad [3 ]
Naseem, Maria [3 ]
Siddiqui, Muhammad Kamran [4 ]
机构
[1] Jazan Univ, Coll Comp Sci & Informat Syst, Jazan, Saudi Arabia
[2] Univ Malaysia Terengganu, Fac Ocean Engn Technol & Informat, Terengganu 21030, Malaysia
[3] Govt Coll Univ, Abdus Salam Sch Math Sci, Lahore, Pakistan
[4] COMSATS Univ Islamabad, Dept Math, Lahore Campus, Lahore, Pakistan
关键词
Cordial labeling; 3-total edge product cordial labeling; grid graph; IRREGULARITY STRENGTH; GRAPHS;
D O I
10.1142/S1793557121500960
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let us consider a mapping phi:E(G) ->{0, 1, ... ,k - 1} of a graph G, where k is an integer, 2 <= k <=|E(G)|. The mapping phi induces for every vertex v of G the label phi*(v) =Pi (uv is an element of E)(G)(phi(uv))(modk). Let e(phi)(i) (v(phi)(i)) denote the number of edges (vertices) in G that are labeled with the number i under the labeling phi, 0 <= i <= k - 1. The function phi is called a k-total edge product cordial labeling of G if |(e(phi)(i) + v phi(i)) - (e(phi)(j) + v(phi)(j))|<= 1 for 0 <= i < j <= k - 1. A graph G with a k-total edge product cordial labeling is called a k-total edge product cordial graph. In this paper, we prove that the grid graph P-m square P-n for m,n >= 2 admits a 3-total edge product cordial labeling.
引用
收藏
页数:10
相关论文
共 50 条
  • [21] Algorithmic implementation of signed product and total signed product cordial labeling on complex graph
    Ghosh, Sumonta
    Rashmanlou, Hossein
    Mofidnakhaei, F.
    Pal, Anita
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (02) : 2435 - 2442
  • [22] SIGNED CORDIAL LABELING AND SIGNED PRODUCT CORDIAL LABELING OF SOME INTERCONNECTION NETWORKS
    Cynthia, V. Jude Annie
    Padmavathy, E.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 26 (01): : 35 - 51
  • [23] ON EDGE PRODUCT CORDIAL GRAPHS
    Ivanco, Jaroslav
    OPUSCULA MATHEMATICA, 2019, 39 (05) : 691 - 703
  • [24] k-Product cordial labeling of product of graphs
    Daisy, K. Jeya
    Sabibha, R. Santrin
    Jeyanthi, P.
    Youssef, Maged Z.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (01)
  • [25] Total Bimagic Labeling and Total Magic Cordial Labeling Of Paley Digraphs
    Parameswari, R.
    Rajeswari, R.
    2013 INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, INFORMATICS AND MEDICAL ENGINEERING (PRIME), 2013,
  • [26] Signed Product and Total Signed Product Cordial Labeling of Cartesian Product Between Balanced Bipartite Graph and Path
    Ghosh, Sumonta
    Pal, Anita
    ADVANCED COMPUTATIONAL AND COMMUNICATION PARADIGMS, VOL 2, 2018, 706 : 515 - 522
  • [27] A Special Class of Product Cordial Labeling Graphs
    Subashini, G.
    Manimekalai, K.
    Bhuvaneswari, K.
    JOURNAL OF MECHANICS OF CONTINUA AND MATHEMATICAL SCIENCES, 2019, : 643 - 646
  • [28] Total Mean Cordial Labeling in Different Graphs
    Jayaprakash, P.
    Kalins, B.
    Nivethitha, K.
    JOURNAL OF ALGEBRAIC STATISTICS, 2022, 13 (02) : 110 - 115
  • [29] TOTAL MEAN CORDIAL LABELING OF SOME GRAPHS
    Ponraj, R.
    Narayanan, S. Sathish
    Ramasamy, A. M. S.
    UTILITAS MATHEMATICA, 2018, 106 : 209 - 221
  • [30] Cordial labeling of corona product of paths and lemniscate graphs
    Hefnawy, A.
    Elmshtaye, Y.
    ARS COMBINATORIA, 2020, 149 : 69 - 82