On the edge irregular reflexive labeling of corona product of graphs with path

被引:4
|
作者
Yoong, Kooi-Kuan [1 ]
Hasni, Roslan [1 ]
Irfan, Muhammad [2 ]
Taraweh, Ibrahim [3 ]
Ahmad, Ali [4 ]
Lee, Sin-Min [5 ]
机构
[1] Univ Malaysia Terengganu, Fac Ocean Engn Technol & Informat, Kuala Nerus, Malaysia
[2] Univ Okara, Dept Math, Okara, Pakistan
[3] Khalid Ibn Al Walid Sch, Math, Al Karak, Jordan
[4] Coll Comp Sci & Informat Technol, Jazan, Saudi Arabia
[5] San Jose State Univ, Dept Comp Sci, San Jose, CA 95192 USA
关键词
Edge irregular reflexive labeling; reflexive edge strength; corona product; path; complete graph; STRENGTH;
D O I
10.1080/09728600.2021.1931555
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We define a total k-labeling phi of a graph G as a combination of an edge labeling phi(e):E(G)->{1,2,...,k(e)} and a vertex labeling phi(v):V(G)->{0,2,...,2k(v)}, such that phi(x) = phi(v)(x) if x is an element of V(G) and phi(x) = phi(e)(x) if x is an element of E (G), where k = max {k(e),2k(v)}. The total k-labeling phi is called an edge irregular reflexive k-labeling of G if every two different edges has distinct edge weights, where the edge weight is defined as the summation of the edge label itself and its two vertex labels. Thus, the smallest value of k for which the graph G has the edge irregular reflexive k-labeling is called the reflexive edge strength of G. In this paper, we study the edge irregular reflexive labeling of corona product of two paths and corona product of a path with isolated vertices. We determine the reflexive edge strength for these graphs.
引用
收藏
页码:53 / 59
页数:7
相关论文
共 50 条
  • [1] Edge Irregular Reflexive Labeling for Corona Product of Graphs
    Ibrahim, Muhammad
    Khan, Muhammad Javed Azhar
    Siddiqui, Muhammad Kamran
    ARS COMBINATORIA, 2020, 152 : 263 - 282
  • [2] On edge irregular reflexive labeling for Cartesian product of two graphs
    Yongsheng Ke
    Muhammad Javed Azhar Khan
    Muhammad Ibrahim
    Muhammad Kamran Siddiqui
    The European Physical Journal Plus, 136
  • [3] On edge irregular reflexive labeling for Cartesian product of two graphs
    Ke, Yongsheng
    Khan, Muhammad Javed Azhar
    Ibrahim, Muhammad
    Siddiqui, Muhammad Kamran
    EUROPEAN PHYSICAL JOURNAL PLUS, 2021, 136 (01):
  • [4] On the vertex irregular reflexive labeling of generalized friendship graph and corona product of graphs
    Yoong, Kooi Kuan
    Hasni, Roslan
    Lau, Gee Choon
    Ahmad, Ali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 509 - 526
  • [5] On the edge irregular reflexive labeling for some classes of plane graphs
    Basher, M.
    SOFT COMPUTING, 2023, 27 (12) : 7789 - 7799
  • [6] On the edge irregular reflexive labeling for some classes of plane graphs
    M. Basher
    Soft Computing, 2023, 27 : 7789 - 7799
  • [7] Edge Irregular Reflexive Labeling for the Disjoint Union of Gear Graphs and Prism Graphs
    Zhang, Xiujun
    Ibrahim, Muhammad
    Bokhary, Syed Ahtsham ul Haq
    Siddiqui, Muhammad Kamran
    MATHEMATICS, 2018, 6 (09)
  • [8] On Edge Irregular Reflexive Labeling of Categorical Product of Two Paths
    Khan, Muhammad Javed Azhar
    Ibrahim, Muhammad
    Ahmad, Ali
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2021, 36 (03): : 485 - 492
  • [9] EDGE IRREGULAR REFLEXIVE LABELING FOR STAR, DOUBLE STAR AND CATERPILLAR GRAPHS
    Ibrahim, Muhammad
    Majeed, Shazia
    Siddiqui, Muhammad Kamran
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2020, 10 (03): : 718 - 726
  • [10] Edge irregular reflexive labeling for the r-th power of the path
    Basher, Mohamed
    AIMS MATHEMATICS, 2021, 6 (10): : 10405 - 10430