Super magic deficiency of graphs

被引:0
|
作者
Raheem, A. [1 ]
Javaid, M. [2 ]
Hanif, M. [3 ]
Hasni, R. [4 ]
Shah, Nasir [5 ]
机构
[1] Natl Univ Singapore, Dept Math, Singapore, Singapore
[2] Univ Management & Technol, Sch Sci, Dept Math, Lahore 54770, Pakistan
[3] PMAS Arid Agricuture Univ Rawalpindi, Dept Math & Stat, Rawalpindi 46000, Pakistan
[4] Univ Malaysia Terengganu, Fac Ocean Engn Technol & Informat, Terengganu, Malaysia
[5] Islamabad Model Coll Girls, Dept Math, Islamabad, Pakistan
关键词
Star; Subdivided star; Labeling;
D O I
10.1080/09720529.2020.1809108
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An edge-magic total (EMT) labeling for graph Gamma is one-one map from pi : V(Gamma) boolean OR E(Gamma) -> {1, 2,..., vertical bar V(Gamma)vertical bar+vertical bar E(Gamma)vertical bar}, so that there manage a number c along a rule that for every edge, uv is an element of E(Gamma), pi (u) + pi (uv) + pi (v) = c. And if all vertices are assigned with positive integral numbers {1, 2,...,vertical bar V(Gamma)vertical bar} then this type of labeling is called a super EMT labeling. Super edge-magic, deficiency for graph Gamma, represented as mu(s) (Gamma), which is least positive integral number n so that Gamma boolean OR nK(1) has super EMT labeling, or infinity, if there does not exist n. In present article, compute a super edge-magic deficiency for the graph sb(l,l,...,l)/n-times.
引用
收藏
页码:1729 / 1743
页数:15
相关论文
共 50 条
  • [41] Reverse super magic strength of some special graphs
    Akka, D. G.
    Hungund, N. S.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2012, 15 (4-5): : 211 - 224
  • [42] Note on E-super vertex magic graphs
    Wang, Tao-Ming
    Zhang, Guang-Hui
    DISCRETE APPLIED MATHEMATICS, 2014, 178 : 160 - 162
  • [43] E-super vertex magic labelings of graphs
    Marimuthu, G.
    Balakrishnan, M.
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (12) : 1766 - 1774
  • [44] On the construction of super edge-magic total graphs
    Darmaji
    Wahyudi, S.
    Rinurwati
    Saputro, S. W.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 301 - 309
  • [45] SUPER EDGE MAGIC TOTAL LABELING ON UNICYCLIC GRAPHS
    Sepang, Adidarma
    Wibowo, P. Anton
    Herawati, Bong Novi
    Sugeng, Kiki A.
    MAKARA JOURNAL OF SCIENCE, 2008, 12 (01) : 31 - 36
  • [46] On the super edge-magic deficiency of a star forest
    Baig, A. Q.
    Baskoro, Edy Tri
    Semanicova-Fenovcikova, Andrea
    ARS COMBINATORIA, 2014, 115 : 3 - 12
  • [47] The H-super(anti)magic Decompositions of Antiprism Graphs
    Hendy
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [48] An Expansion Technique on Super Edge-Magic Total Graphs
    Sudarsana, I. W.
    Baskoro, E. T.
    Uttunggadewa, S.
    Ismaimuza, D.
    ARS COMBINATORIA, 2009, 91 : 231 - 241
  • [49] On Super Vertex Magic Total Labeling of Generalized Petersen Graphs
    Zhang, Guang-Hui
    Wang, Tao-Ming
    Chia, Ming-I
    UTILITAS MATHEMATICA, 2018, 106 : 115 - 124
  • [50] Super Edge-magic Total Labeling of Combination Graphs
    Li, Jingwen
    Wang, Bimei
    Gu, Yanbo
    Shao, Shuhong
    ENGINEERING LETTERS, 2020, 28 (02) : 412 - 419