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 条
  • [1] On the Super Edge-Magic Deficiency of Forests
    Krisnawati, Vira Hari
    Ngurah, Anak Agung Gede
    Hidayat, Noor
    Alghofari, Abdul Rouf
    PROCEEDINGS OF THE 8TH SEAMS-UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2019: DEEPENING MATHEMATICAL CONCEPTS FOR WIDER APPLICATION THROUGH MULTIDISCIPLINARY RESEARCH AND INDUSTRIES COLLABORATIONS, 2019, 2192
  • [2] 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
  • [3] Further results regarding super edge-magic graphs and solution to an open problem
    Afzal, H. U.
    Javaid, M.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (05) : 1335 - 1348
  • [4] On the Super Edge-Magicness and the Deficiency of Some Families of Acyclic Graphs
    Kanwal, Salma
    Javed, Sana
    Riasat, Ayesha
    UTILITAS MATHEMATICA, 2016, 100 : 323 - 356
  • [5] Magic labelings of graphs
    Göbel, F
    Hoede, C
    ARS COMBINATORIA, 1999, 51 : 3 - 19
  • [6] A Partial Solution to an Open Problem on Super Edge-Magic Total Labelings of (4,3)-Cycle Books Graphs
    Swita, Baki
    Butar-Butar, Rupmana Br
    Pramesti, Dea Cahya
    Febriyan, Noni
    Puspita, Dara
    Safitri, Novi Siska
    Azhari, Lola
    Simanihuruk, Mudin
    INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES, 2025, 2025 (01)
  • [7] Magic labeling on graphs with ascending subgraph decomposition
    Pancahayani, Sigit
    Simanjuntak, Rinovia
    Uttunggadewa, Saladin
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (02) : 189 - 203
  • [8] On Super Edge-magicness of Graphs
    Ahmad, Ali
    Baig, A. Q.
    Imran, Muhammad
    UTILITAS MATHEMATICA, 2012, 89 : 373 - 380
  • [9] Anti-magic graphs via the Combinatorial NullStellenSatz
    Hefetz, D
    JOURNAL OF GRAPH THEORY, 2005, 50 (04) : 263 - 272
  • [10] Orientable Z n -distance magic regular graphs
    Dyrlaga, Pawel
    Szopa, Karolina
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (01) : 60 - 63