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 条
  • [1] Antimagicness of Generalized Corona and Snowflake Graphs
    Daykin J.W.
    Iliopoulos C.S.
    Miller M.
    Phanalasy O.
    Mathematics in Computer Science, 2015, 9 (1) : 105 - 111
  • [2] Antimagicness for a family of generalized antiprism graphs
    Buset, Dominique
    Miller, Mirka
    Phanalasy, Oudone
    Ryan, Joe
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2014, 2 (01) : 42 - 51
  • [3] Spectra of the generalized edge corona of graphs
    Luo, Yanyan
    Yan, Weigen
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (01)
  • [4] Antimagicness of some families of generalized graphs
    Miller, Mirka
    Phanalasy, Oudone
    Ryan, Joe
    Rylands, Leanne
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 53 : 179 - 190
  • [5] On Super Edge-Antimagicness of Circulant Graphs
    Martin Bača
    Yasir Bashir
    Muhammad Faisal Nadeem
    Ayesha Shabbir
    Graphs and Combinatorics, 2015, 31 : 2019 - 2028
  • [6] On Super Edge-Antimagicness of Circulant Graphs
    Baca, Martin
    Bashir, Yasir
    Nadeem, Muhammad Faisal
    Shabbir, Ayesha
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2019 - 2028
  • [7] Edge-antimagicness for a class of disconnected graphs
    Baca, Martin
    Brankovic, Ljiljana
    ARS COMBINATORIA, 2010, 97A : 145 - 152
  • [8] ANTIMAGIC LABELINGS OF LINE GRAPHS AND SEQUENTIAL GENERALIZED EDGE CORONA OF GRAPHS
    Nivedha, D.
    Yamini, S. devi
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2025, 43 (01): : 163 - 177
  • [9] On Super Antimagicness of Generalized Flower and Disk Brake Graphs
    Dafik
    Slamin
    Romdhani, R. W.
    Arianti, I. Y.
    UTILITAS MATHEMATICA, 2016, 100 : 127 - 135
  • [10] On the local edge antimagicness of m-splitting graphs
    Albirri, E. R.
    Dafik
    Slamin
    Agustin, I. H.
    Alfarisi, R.
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008