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 条
  • [1] 3-total edge product cordial labeling of rhombic grid
    Javed, Aisha
    Jamil, Muhammad Kamran
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (02) : 213 - 221
  • [2] 3-Total Edge Product Cordial Labeling for Stellation of Square Grid Graph
    Ullah, Rizwan
    Rahmat, Gul
    Numan, Muhammad
    Yannick, Kraidi Anoh
    Aslam, Adnan
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [3] 3-Total Edge Product Cordial Labeling of Graphs
    Hasni, Roslan
    Azaizeh, Almothana
    22ND NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM22), 2015, 1682
  • [4] 3-total edge product cordial labeling of wheel related graphs
    Hasni, Roslan
    Azaizeh, Almothana
    MATEMATIKA, 2016, 32 (02) : 93 - 102
  • [5] On 3-total edge product cordial labeling of a carbon nanotube network
    Baca, Martin
    Irfan, Muhammad
    Semanicova-Fenovcikova, Andrea
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (03) : 310 - 318
  • [6] 3-total edge product cordial labeling of some new classes of graphs
    Yan, Li
    Li, Yingfang
    Zhang, Xiujun
    Saqlain, Madiha
    Zafar, Sohail
    Farahani, Mohammad R.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (03): : 705 - 724
  • [7] 3-Total edge product cordial labeling of complete, bipartite and generalized friendship graphs
    Azaizeh, A.
    Hasni, R.
    Lau, G. C.
    Ahmad, A.
    UTILITAS MATHEMATICA, 2018, 106 : 259 - 270
  • [8] ON 3-TOTAL EDGE PRODUCT CORDIAL LABELLING OF OCTAGONAL PLANE MAP
    Ullah, Rizwan
    Rahman, Gul
    Bibi, Tania
    Numan, Muhammad
    Semanicova-Fenovcikova, Andrea
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2021, 74 (11): : 1590 - 1598
  • [9] Computing 3-total edge product cordial labeling of generalized Petersen graphs P(n, m)
    Ahmad, Ali
    ARS COMBINATORIA, 2018, 137 : 263 - 271
  • [10] On total edge product cordial labeling of fullerenes
    Baca, Martin
    Irfan, Muhammad
    Javed, Aisha
    Semanicova-Fenovcikova, Andrea
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (02) : 238 - 249