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 条
  • [31] Cordial labeling of corona product of paths and lemniscate graphs
    Hefnawy, A.
    Elmshtaye, Y.
    ARS COMBINATORIA, 2020, 150 : 63 - 76
  • [32] K-PRODUCT CORDIAL LABELING OF POWERS OF PATHS
    Daisy, K. Jeya
    Sabibha, R. Santrin
    Jeyanthi, P.
    Youssef, Maged Z.
    JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2022, 15 (4A): : 911 - 924
  • [33] Signed product cordial labeling of some pan graphs
    Sadawarte, Sarang
    Srivastav, Sweta
    MATERIALS TODAY-PROCEEDINGS, 2022, 57 : 2307 - 2310
  • [34] FURTHER RESULTS ON K-PRODUCT CORDIAL LABELING
    Daisy, K. J.
    Sabibha, R. S.
    Jeyanthi, P.
    Youssef, M. Z.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (03): : 981 - 990
  • [35] On bijective product square k-cordial labeling
    Sabibha, R. Santrin
    Daisy, K. Jeya
    Jeyanthi, P.
    Youssef, Maged Z.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (01)
  • [36] K-PRODUCT CORDIAL LABELING OF FAN GRAPHS
    Daisy, K. J.
    Sabibha, R. S.
    Jeyanthi, P.
    Youssef, M. Z.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (01): : 11 - 20
  • [37] PRODUCT CORDIAL LABELING OF LINE GRAPH OF SOME GRAPHS
    Vaidya, S. K.
    Barasara, C. M.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2016, 40 (02): : 290 - 297
  • [38] Total Magic Cordial Labeling Of Star Related Graph
    Parameswari, R.
    Rajeswari, R.
    PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL (I2C2), 2017,
  • [39] On Edge Irregular Total Labeling of Categorical Product of Two Cycles
    Ahmad, Ali
    Baca, Martin
    Siddiqui, Muhammad Kamran
    THEORY OF COMPUTING SYSTEMS, 2014, 54 (01) : 1 - 12
  • [40] On Edge Irregular Total Labeling of Categorical Product of Two Cycles
    Ali Ahmad
    Martin Bača
    Muhammad Kamran Siddiqui
    Theory of Computing Systems, 2014, 54 : 1 - 12