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 条
  • [31] Super antimagic total labeling of graphs
    Sugeng, K. A.
    Miller, M.
    Baca, M.
    UTILITAS MATHEMATICA, 2008, 76 : 161 - 171
  • [32] On the super edge-magic deficiencies of graphs
    Ngurah, A. A. G.
    Baskoro, E. T.
    Simanjuntak, R.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 40 : 3 - 14
  • [33] Perfect super edge-magic graphs
    Lopez, S. C.
    Muntaner-Batle, F. A.
    Rius-Font, M.
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2012, 55 (02): : 199 - 208
  • [34] On the super edge-magic deficiency of graphs
    Figueroa-Centeno, RM
    Ichishima, R
    Muntaner-Batle, FA
    ARS COMBINATORIA, 2006, 78 : 33 - 45
  • [35] On super edge-magic decomposable graphs
    Lopez, S. C.
    Muntaner-Batle, F. A.
    Rius-Font, M.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2012, 43 (05): : 455 - 473
  • [36] On super edge-magic decomposable graphs
    S. C. López
    F. A. Muntaner-Batle
    M. Rius-Font
    Indian Journal of Pure and Applied Mathematics, 2012, 43 : 455 - 473
  • [37] On super edge magic deficiency of kite graphs
    Ahmad, Ali
    Siddiqui, M. K.
    Nadeem, M. F.
    Imran, M.
    ARS COMBINATORIA, 2012, 107 : 201 - 208
  • [38] Super edge-magic deficiency of graphs
    Baig, A. Q.
    Imran, M.
    Javaid, I.
    Semanicova-Fenovcikova, Andrea
    UTILITAS MATHEMATICA, 2012, 87 : 355 - 364
  • [39] Super edge-magic total labeling on forest of extended w-trees
    Javaid, M.
    Bhatti, A. A.
    Hussain, M.
    Ali, K.
    UTILITAS MATHEMATICA, 2013, 91 : 155 - 162
  • [40] A Conjecture on Super Edge-Magic Total Labeling of 4-Cycle Books
    Simanihuruk, Mudin
    Kusmayadi, Tri Atmojo
    Swita, Baki
    Romala, Minsi
    Damanik, Friska
    INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES, 2021, 2021