Edge irregular reflexive labeling for the r-th power of the path

被引:5
作者
Basher, Mohamed [1 ]
机构
[1] Suez Univ, Fac Sci, Dept Math & Comp Sci, Suez, Egypt
来源
AIMS MATHEMATICS | 2021年 / 6卷 / 10期
关键词
edge irregular reflexive labeling; reflexive edge strength; r-th power graph; STRONG PRODUCT; STRENGTH;
D O I
10.3934/math.2021604
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G(V, E) be a graph, where V(G) is the vertex set and E(G) is the edge set. Let k be a natural number, a total k-labeling phi : V(G) boolean OR E(G) -> {0, 1, 2, 3, ..., k} is called an edge irregular reflexive k-labeling if the vertices of G are labeled with the set of even numbers from {0, 1, 2, 3, ..., k} and the edges of G are labeled with numbers from {1, 2, 3, ..., k} in such a way for every two different edges xy and x'y' their weights phi(x) + phi(xy) + phi(y) and phi(x') + phi(x'y') +phi(y') are distinct. The reflexive edge strength of G, res(G), is defined as the minimum k for which G has an edge irregular reflexive k-labeling. In this paper, we determine the exact value of the reflexive edge strength for the r-th power of the path P-n, where r >= 2, n >= r + 4.
引用
收藏
页码:10405 / 10430
页数:26
相关论文
共 22 条
[1]  
Agustin I. H., 2020, J PHYS C SER, V1543
[2]  
Ahmad A, 2012, AUSTRALAS J COMB, V54, P141
[3]   On Edge Irregular Total Labeling of Categorical Product of Two Cycles [J].
Ahmad, Ali ;
Baca, Martin ;
Siddiqui, Muhammad Kamran .
THEORY OF COMPUTING SYSTEMS, 2014, 54 (01) :1-12
[4]  
Ahmad A, 2013, ARS COMBINATORIA, V112, P129
[5]  
Ahmad A, 2012, ARS COMBINATORIA, V106, P449
[6]   Irregularity strength of trees [J].
Amar, D ;
Togni, O .
DISCRETE MATHEMATICS, 1998, 190 (1-3) :15-38
[7]  
Baca M, 2017, UTILITAS MATHEMATICA, V104, P255
[8]   On irregular total labellings [J].
Baca, Martin ;
Jendrol, Stanislav ;
Miller, Mirka ;
Ryan, Joseph .
DISCRETE MATHEMATICS, 2007, 307 (11-12) :1378-1388
[9]   On Edge Irregular Reflexive Labellings for the Generalized Friendship Graphs [J].
Baca, Martin ;
Irfan, Muhammad ;
Ryan, Joe ;
Semanicova-Fenovcikova, Andrea ;
Tanna, Dushyant .
MATHEMATICS, 2017, 5 (04)
[10]   Total edge irregularity strength of generalized prism [J].
Baca, Martin ;
Siddiqui, Muhammad Kamran .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 235 :168-173