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 条
  • [21] On super edge-magic graphs
    Kim, Suh-Ryung
    Park, Ji Yeon
    ARS COMBINATORIA, 2006, 81 : 113 - 127
  • [22] Super edge magic graceful graphs
    Marimuthu, G.
    Balakrishnan, M.
    INFORMATION SCIENCES, 2014, 287 : 140 - 151
  • [23] ON THE SUPER EDGE-MAGIC DEFICIENCY OF 2-REGULAR GRAPHS WITH TWO COMPONENTS
    Ichishima, Rikio
    Oshima, Akito
    ARS COMBINATORIA, 2016, 129 : 437 - 447
  • [24] Super Vertex Magic Circulant Graphs
    不详
    UTILITAS MATHEMATICA, 2019, 110 : 315 - 326
  • [25] Super Edge-Magic Deficiency of Disjoint Union of Shrub Tree, Star and Path Graphs
    Khalid, Aasma A.
    Sana, Gul
    Khidmat, Maryem
    Baig, A. Q.
    PUNJAB UNIVERSITY JOURNAL OF MATHEMATICS, 2015, 47 (02): : 1 - 10
  • [26] 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
  • [27] The Super Magic Properties of Connected and Disconnected Graphs
    Dayanand, G. K.
    Ahmed, Shabbir
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2015, 36 (03): : 231 - 246
  • [28] 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
  • [29] 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
  • [30] 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