On the antimagicness of generalized edge corona graphs

被引:1
|
作者
Nivedha, D. [1 ]
Yamini, S. Devi [1 ]
机构
[1] Vellore Inst Technol, Chennai, Tamil Nadu, India
关键词
Graph labeling; Antimagic labeling; Generalized edge corona graphs; Spider graphs; Pan graphs;
D O I
10.1016/j.heliyon.2024.e24002
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Given a graph.., a function of assigning distinct labels {1, 2,..., |E(G)|} to E(G) such that w(a) not equal w(b), for all a, b is an element of V(G) is an antimagic labeling of G where w(a) indicates the vertex sum obtained by summing up all the labels assigned to the edges incident on the vertex a. Let G, H-t, 1 <= i <= m be connected graphs such that E(G) = {e(1), e(2), ..., e(m)}. A new graph is constructed from G, H-i, 1 <= i <= m by adding all possible edges between the end vertices of e(i) and V(H-i), i is an element of{H-1, H-2, ..., H-m}. The resulting graph is called the generalized edge corona of G and (H-1, H-2, ..., H-m) which is denoted as G lozenge (H-1, H-2, ..., H-m). We prove G lozenge (H-1, H-2, ..., H-m). is antimagic under certain conditions using an algorithmic approach where.. has only one vertex of maximum degree three (excluding spider graphs containing uneven legs) and |V (H-i)| >= 2, i is an element of{1, 2,..., m}.
引用
收藏
页数:13
相关论文
共 50 条
  • [21] Some Indices Of Edge Corona Of Two Graphs
    Abdolhosseinzadeh, Irandokht Rezaee
    Rahbarnia, Freydoon
    Tavakoli, Mostafa
    APPLIED MATHEMATICS E-NOTES, 2018, 18 : 13 - 24
  • [23] ON H-ANTIMAGICNESS OF DISCONNECTED GRAPHS
    Baca, Martin
    Miller, Mirka
    Ryan, Joe
    Semanicova-Fenovcikova, Andrea
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 94 (02) : 201 - 207
  • [24] On super H-antimagicness of an edge comb product of graphs with subgraph as a terminal of its amalgamation
    Dafik
    Agustin, Ika Hesti
    Nurvitaningrum, A. I.
    Prihandini, R. M.
    INTERNATIONAL CONFERENCE ON MATHEMATICS: EDUCATION, THEORY AND APPLICATION, 2017, 855
  • [25] Total Coloring of the Generalized Corona Product of Graphs
    Kavaskar, T.
    Sukumaran, Sreelakshmi
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2025,
  • [26] Resistance Distance and Kirchhoff Index in Generalized R-Vertex and R-Edge Corona for Graphs
    Liu, Qun
    FILOMAT, 2019, 33 (06) : 1593 - 1604
  • [27] Resistance Distance and Kirchhoff Index of Generalized Subdivision-Vertex and Subdivision-Edge corona for Graphs
    Liu, Qun
    IEEE ACCESS, 2019, 7 : 92240 - 92247
  • [28] On H-antimagicness of Cartesian product of graphs
    Baca, Martin
    Semanicova-Fenovcikova, Andrea
    Umar, Muhammad Awais
    Welyyanti, Des
    TURKISH JOURNAL OF MATHEMATICS, 2018, 42 (01) : 339 - 348
  • [29] Bounds on some energy-like invariants of corona and edge corona of graphs
    Phanjoubam, Chinglensana
    Mawiong, Sainkupar Mn
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2022, 28 (03) : 383 - 398
  • [30] On The Edge Irregularity Strength Of Corona Product Of Graphs With Paths
    Tarawneh, Ibrahim
    Hasni, Roslan
    Ahmad, Ali
    APPLIED MATHEMATICS E-NOTES, 2016, 16 : 80 - 87