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 条
  • [41] Product Cordial Labeling of Graphs Related to Barbell, Flower and Web
    Ghodasara, G. V.
    Vaghasiya, S. M.
    JOURNAL OF ADVANCED MATHEMATICS AND APPLICATIONS, 2015, 4 (02) : 125 - 131
  • [42] ON FIBONACCI PRODUCT CORDIAL LABELING IN CONTEXT OF VERTEX SWITCHING OF GRAPHS
    Gondalia, J. T.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 35 : 25 - 35
  • [43] SECRET CODING TECHNIQUE ON SUNFLOWER GRAPHS WITH PRODUCT CORDIAL LABELING
    Manshath, A.
    Maheswari, G. Uma
    Shainy, V. Shendra
    Balaji, V
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 24 (02): : 143 - 156
  • [44] SOME 4-TOTAL PRIME CORDIAL LABELING OF GRAPHS
    Ponraj, R.
    Maruthamani, J.
    Kala, R.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2019, 37 (1-2): : 149 - 156
  • [45] K-Total Product Cordial Labelling of Graphs
    Ponraj, R.
    Sundaram, M.
    Sivakumar, M.
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2012, 7 (02): : 708 - 716
  • [46] PRODUCT CORDIAL LABELING OF DOUBLE WHEEL AND DOUBLE FAN RELATED GRAPHS
    Rokad, A. H.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2019, 43 (01): : 7 - 13
  • [47] E-cordial and product e-cordial labeling for the extended duplicate graph of splitting graph of path
    Avudainayaki, R.
    Selvam, B.
    Ulaganathan, P. P.
    PROCEEDINGS OF THE 10TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND ITS APPLICATIONS (NCMTA 18), 2018, 1000
  • [48] Cordial Labeling of Corona Product of Paths and Fourth Order of Lemniscate Graphs
    Abd El-hay, Atef
    Alsatami, Khalid A.
    Elrokh, Ashraf
    Rabie, Aya
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2025, 18 (01):
  • [49] Cordial Labeling of Corona Product between Paths and Fourth Power of Paths
    Nada, S.
    Elrokh, A.
    Elrayes, A.
    Rabie, A.
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2023, 18 (02): : 107 - 115
  • [50] 4-TOTAL PRIME CORDIAL LABELING OF SOME SPECIAL GRAPHS
    Ponraj, R.
    Maruthamani, J.
    Kala, R.
    JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2020, 13 (01): : 153 - 168