Reflexive edge strength of convex polytopes and corona product of cycle with path

被引:4
作者
Yoong, Kooi-Kuan [1 ]
Hasni, Roslan [1 ]
Lau, Gee-Choon [2 ]
Asim, Muhammad Ahsan [3 ]
Ahmad, Ali [3 ]
机构
[1] Univ Malaysia Terengganu, Fac Ocean Engn Technol & Informat, Special Interest Grp Modelling & Data Analyt SIGM, Terengganu, Malaysia
[2] Univ Teknol MARA, Fac Comp & Math Sci, Segamat Campus, Johor Baharu, Malaysia
[3] Jazan Univ, Coll Comp Sci & Informat Technol, Jazan, Saudi Arabia
来源
AIMS MATHEMATICS | 2022年 / 7卷 / 07期
关键词
convex polytope; corona product; edge irregular reflexive labeling; plane graph; reflexive edge strength; METRIC DIMENSION; DISJOINT UNION; LABELINGS; GRAPHS;
D O I
10.3934/math.2022657
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a graph G, we define a total k-labeling so is a combination of an edge labeling phi(e)(x) -> (1, 2, ... ,k(e)) and a vertex labeling phi(nu)(x) (0, 2, ...,2k(nu)), such that phi(x) = phi(nu)(x) if x is an element of V(G) and phi(x) = phi(e)(x) if x is an element of E(G), then k = max (k(e), 2k(nu)). The total k-labeling cc is an edge irregular reflexive k-labeling of G if every two different edges xy and x'y', the edge weights are distinct. The smallest value k for which such labeling exists is called a reflexive edge strength of G. In this paper, we focus on the edge irregular reflexive labeling of antiprism, convex polytopes D-u, R-n, and corona product of cycle with path. This study also leads to interesting open problems for further extension of the work.
引用
收藏
页码:11784 / 11800
页数:17
相关论文
共 24 条
  • [1] The reflexive edge strength on some almost regular graphs
    Agustin, Ika Hesti
    Dafik
    Utoyo, M. Imam
    Slamin
    Venkatachalam, M.
    [J]. HELIYON, 2021, 7 (05)
  • [2] BACA M, 1988, UTILITAS MATHEMATICA, V34, P24
  • [3] Baca M., 1992, ANN DISCRETE MATH, V51, P13
  • [4] On irregular total labellings
    Baca, Martin
    Jendrol, Stanislav
    Miller, Mirka
    Ryan, Joseph
    [J]. DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1378 - 1388
  • [5] Note on edge irregular reflexive labelings of graphs
    Baca, Martin
    Irfan, Muhammad
    Ryan, Joe
    Semanicova-Fenovcikova, Andrea
    Tanna, Dushyant
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (02) : 145 - 157
  • [6] On Edge Irregular Reflexive Labellings for the Generalized Friendship Graphs
    Baca, Martin
    Irfan, Muhammad
    Ryan, Joe
    Semanicova-Fenovcikova, Andrea
    Tanna, Dushyant
    [J]. MATHEMATICS, 2017, 5 (04)
  • [7] On the reflexive edge strength of the circulant graphs
    Basher, Mohamed
    [J]. AIMS MATHEMATICS, 2021, 6 (09): : 9342 - 9365
  • [8] Chartrand G, 2013, 1 COURSE GRAPH THEOR
  • [9] Chartrand G., 1988, C NUMER, V64, P197, DOI DOI 10.2307/3146243
  • [10] Gallian JA, 2014, ELECTRON J COMB