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 条
  • [31] A lower bound on cochromatic number for line graphs of a kind of graphs
    Xinsheng L.
    Xiang’en C.
    Lifeng O.
    Applied Mathematics-A Journal of Chinese Universities, 2006, 21 (3) : 357 - 360
  • [32] A LOWER BOUND ON COCHROMATIC NUMBER FOR LINE GRAPHS OF A KIND OF GRAPHS
    Liu Xinsheng~1 Chen Xiang’en~1 Ou Lifeng~2 1 College of Mathematics and Information Science
    Applied Mathematics A Journal of Chinese Universities(Series B), 2006, (03) : 357 - 360
  • [33] FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS
    Artes Jr, Rosalio G.
    Mohammad, Nurijam Hanna R.
    Laja, Amy A.
    Hassan, Nur-Hariza M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 67 - 76
  • [34] FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS
    Artes, Rosalio G.
    Mohammad, Nurijam Hanna R.
    Laja, Amy A.
    Hassan, Nur-Hariza M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 67 - 76
  • [35] On the degrees of a strongly vertex-magic graph
    Balbuena, C
    Barker, E
    Das, KC
    Lin, Y
    Miller, M
    Ryan, J
    Slamin
    Sugeng, K
    Tkac, M
    DISCRETE MATHEMATICS, 2006, 306 (06) : 539 - 551
  • [36] Balanced and Bruhat Graphs
    Richard Ehrenborg
    Margaret Readdy
    Annals of Combinatorics, 2020, 24 : 587 - 617
  • [37] A note on labeling of graphs
    Singh G.S.
    Graphs and Combinatorics, 1998, 14 (2) : 201 - 207
  • [38] A note on labeling of graphs
    Singh, GS
    GRAPHS AND COMBINATORICS, 1998, 14 (02) : 201 - 207
  • [39] On Antimagic Directed Graphs
    Hefetz, Dan
    Muetze, Torsten
    Schwartz, Justus
    JOURNAL OF GRAPH THEORY, 2010, 64 (03) : 219 - 232
  • [40] Gracefully Harmonious Graphs
    Murugan, M.
    MATEMATIKA, 2013, 29 (02) : 203 - 214