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 条
  • [41] PRIME AND CO-PRIME EDGE ANTI-MAGIC VERTEX LABELING OF FAMILIES OF UNICYCLIC GRAPHS IN SENSOR NETWORK
    Chitra, G.
    Anand, M. Clement Joe
    Ittanagi, Basavaraj M.
    Ranjitha, B.
    Cangul, Ismail Naci
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2025, 15 (01): : 17 - 26
  • [42] On e-super (a, d)-edge antimagic total labeling of total graphs of paths and cycles
    Saibulla, A.
    Pushpam, P. Roushini Leely
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [43] Cycle-based super edge-magic graphs and their super edge-magic sequences
    Anjaneyulu, G. S. G. N.
    Vijayabarathi, A.
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2015, 6 (04) : 378 - 391
  • [44] Characterization of total restrained domination edge critical unicyclic graphs
    Rad, Nader Jafari
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 47 : 77 - 82
  • [45] Solution to Some Open Problems on E-super Vertex Magic Total Labeling of Graphs
    Marimuthu, G.
    Durga, M. S. Raja
    Devi, G. Durga
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2015, 10 (02): : 1104 - 1112
  • [46] On Super (a, d)-Edge-Antimagic Total Labeling of Special Types of Crown Graphs
    Ullah, Himayat
    Ali, Gohar
    Ali, Murtaza
    Semanicova-Fenovcikova, Andrea
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [47] Further results on super edge-magic total labeling of extended w-trees
    Javaid, M.
    Bhatti, A. A.
    Hussain, M.
    UTILITAS MATHEMATICA, 2016, 100 : 179 - 192
  • [48] New classes of reverse super edge magic graphs
    Reddy, Kotte Amaranadha
    Basha, S. Sharief
    AIMS MATHEMATICS, 2022, 7 (03): : 3590 - 3602
  • [49] On the new families of (super) edge-magic graphs
    Ngurah, A. A. G.
    Baskoro, E. T.
    Simanjuntak, R.
    UTILITAS MATHEMATICA, 2007, 74 : 111 - 120
  • [50] On Super Edge-Magic Strength and Deficiency of Graphs
    Ngurah, A. A. G.
    Baskoro, E. T.
    Simanjuntak, R.
    Uttunggadewa, S.
    COMPUTATIONAL GEOMETRY AND GRAPH THEORY, 2008, 4535 : 144 - 154