SUPER EDGE MAGIC TOTAL LABELING ON UNICYCLIC GRAPHS

被引:0
|
作者
Sepang, Adidarma [1 ]
Wibowo, P. Anton [1 ]
Herawati, Bong Novi [1 ]
Sugeng, Kiki A. [1 ]
机构
[1] Univ Indonesia, Fac Math & Sci, Dept Math, Depok 16424, Indonesia
关键词
Edge magic total labeling; super edge magic total labeling;
D O I
10.7454/mss.v12i1.301
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Let G = (V,E) be a simple, connected and undirected graph with v vertices and e edges. An edge magic total labeling is a bijection f from V boolean OR E to a set of integers {1,2,., v+e} such that if xy is an edge of G then the weight of edge f(x)+f(y)+f(xy) = k, for some integer constant k. A super edge magic total labeling is an edge magic total labeling f which f( V) = {1, ..., v}. In this paper we construct new super edge magic total labeling of special classes of unicyclic that we construct from a super edge magic total labeling of odd cycles. Our construction uses embedding process of odd cycles, which is labeled by edge magic total labeling to grid, and uses edge transformation to obtain interesting new classes of super edge magic total unicyclic graphs.
引用
收藏
页码:31 / 36
页数:6
相关论文
共 50 条
  • [1] Edge-magic Total Labeling Algorithm of Unicyclic Graphs
    Wang, Bimei
    Li, Jingwen
    IAENG International Journal of Applied Mathematics, 2021, 51 (04) : 1 - 12
  • [2] Super Edge-magic Total Labeling of Combination Graphs
    Li, Jingwen
    Wang, Bimei
    Gu, Yanbo
    Shao, Shuhong
    ENGINEERING LETTERS, 2020, 28 (02) : 412 - 419
  • [3] Super edge-magic total labeling of combination graphs
    Li, Jingwen
    Wang, Bimei
    Gu, Yanbo
    Shao, Shuhong
    Engineering Letters, 2020, 28 (02): : 412 - 419
  • [4] On Super Edge-Magic Deficiency of Unicyclic Graphs
    Ahmad, Ali
    Muntaner-Batle, F. A.
    UTILITAS MATHEMATICA, 2015, 98 : 379 - 386
  • [5] Further results on super edge magic deficiency of unicyclic graphs
    Ahmad, Ali
    Javaid, Imran
    Nadeem, M. F.
    ARS COMBINATORIA, 2011, 99 : 129 - 138
  • [6] On consecutive edge magic total labeling of graphs
    Sugeng, K. A.
    Miller, M.
    JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (01) : 59 - 65
  • [7] On super edge-magic labeling of some graphs
    Park, Ji Yeon
    Choi, Jin Hyuk
    Bae, Jae-Hyeong
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2008, 45 (01) : 11 - 21
  • [8] Super edge-magic total labeling of a tree
    Ali, K.
    Hussain, M.
    Razzaq, A.
    UTILITAS MATHEMATICA, 2013, 91 : 355 - 364
  • [9] Super edge-magic labeling of accordion and bracelet graphs
    Baig, A. Q.
    Afzal, Hafiz U.
    Imran, M.
    Bashir, M. S.
    Qureshi, R. J.
    UTILITAS MATHEMATICA, 2017, 102 : 283 - 297
  • [10] Super edge-magic labeling of volvox and pancyclic graphs
    Baig, A. Q.
    Afzal, Hafiz U.
    Imran, M.
    Javaid, I.
    UTILITAS MATHEMATICA, 2014, 93 : 49 - 56