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 条
  • [21] On Super Edge-magic Total Labeling of Modified Watermill Graph
    Nurdin
    Ungko, T. S.
    Gormantara, J.
    Abdullah, A.
    Aulyah, S.
    Nikita
    2ND INTERNATIONAL CONFERENCE ON SCIENCE (ICOS), 2018, 979
  • [22] Super edge-magic total labeling on w-trees
    Javaid, M.
    Hussain, M.
    Ali, K.
    Dar, K. H.
    UTILITAS MATHEMATICA, 2011, 86 : 183 - 191
  • [23] On super edge-magic graphs
    Figueroa-Centeno, RM
    Ichishima, R
    Muntaner-Batle, FA
    ARS COMBINATORIA, 2002, 64 : 81 - 95
  • [24] On super edge-magic graphs
    Kim, Suh-Ryung
    Park, Ji Yeon
    ARS COMBINATORIA, 2006, 81 : 113 - 127
  • [25] Super edge magic graceful graphs
    Marimuthu, G.
    Balakrishnan, M.
    INFORMATION SCIENCES, 2014, 287 : 140 - 151
  • [26] On super (a, d)-edge-antimagic total labeling of disconnected graphs
    Dafik
    Miller, Mirka
    Ryan, Joe
    Baca, Martin
    DISCRETE MATHEMATICS, 2009, 309 (15) : 4909 - 4915
  • [27] Super edge trimagic total labeling of generalized prism and web graphs
    Regees, M.
    Jayasekaran, C.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (01): : 81 - 92
  • [28] ON SUPER (a, 2)-EDGE-ANTIMAGIC TOTAL LABELING OF DISCONNECTED GRAPHS
    Baca, Martin
    Muntaner-Batle, Francesc Antoni
    Semanicova-Fenovcikova, Andrea
    Shafiq, Muhammad Kashif
    ARS COMBINATORIA, 2014, 113 : 129 - 137
  • [29] ON SUPER (a, d)-EDGE ANTIMAGIC TOTAL LABELING OF CERTAIN FAMILIES OF GRAPHS
    Pushpam, P. Roushini Leely
    Saibulla, A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 535 - 543
  • [30] PRIME EDGE MAGIC LABELING FOR SOME GRAPHS
    Hussain, R. Jahir
    Selvan, J. Senthamizh
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (06): : 1093 - 1100