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 条
  • [31] LACEABILITY PROPERTIES IN EDGE TOLERANT CORONA PRODUCT GRAPHS
    Gomathi, P.
    Murali, R.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2020, 10 (03): : 734 - +
  • [32] Edge Irregular Reflexive Labeling for Corona Product of Graphs
    Ibrahim, Muhammad
    Khan, Muhammad Javed Azhar
    Siddiqui, Muhammad Kamran
    ARS COMBINATORIA, 2020, 152 : 263 - 282
  • [33] AN ALGORITHMIC APPROACH TO ANTIMAGIC LABELING OF EDGE CORONA GRAPHS
    Nivedha, D.
    Yamini, S. devi
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 : 61 - 73
  • [34] The signless Laplacian spectrum of the (edge) corona of two graphs
    Cui, Shu-Yu
    Tian, Gui-Xian
    UTILITAS MATHEMATICA, 2012, 88 : 287 - 297
  • [35] Some Topological Indices of Edge Corona of Two Graphs
    Adiga, Chandrashekar
    Raju, Malpashree
    Ramanna, Rakshith Billva
    Narasimhamurthy, Anitha
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 10 (03): : 209 - 222
  • [36] On the edge irregularity strength of corona product of graphs with cycle
    Tarawneh, I.
    Hasni, R.
    Ahmad, A.
    Lau, G. C.
    Lee, S. M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (06)
  • [37] AN ALGORITHMIC APPROACH TO ANTIMAGIC LABELING OF EDGE CORONA GRAPHS
    Nivedha, D.
    Yamini, S. Devi
    arXiv, 2022,
  • [38] ON THE GENERALIZED BINOMIAL EDGE IDEALS OF GENERALIZED BLOCK GRAPHS
    Chaudhry, Faryal
    Irfan, Rida
    MATHEMATICAL REPORTS, 2020, 22 (3-4): : 381 - 394
  • [39] Edge Resolvability in Generalized Petersen Graphs
    Iqbal, Tanveer
    Bokhary, Syed Ahtsham Ul Haq
    Hilali, Shreefa O.
    Alhagyan, Mohammed
    Gargouri, Ameni
    Azhar, Muhammad Naeem
    SYMMETRY-BASEL, 2023, 15 (09):
  • [40] On the generalized (edge-) connectivity of graphs
    Li, Xueliang
    Mao, Yaping
    Sun, Yuefang
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 58 : 304 - 319