Computing Edge Weights of Magic Labeling on Rooted Products of Graphs

被引:2
|
作者
Liu, Jia-Bao [1 ,2 ]
Afzal, Hafiz Usman [3 ]
Javaid, Muhammad [3 ]
机构
[1] Huainan Normal Univ, Sch Finance & Math, Huainan 232038, Peoples R China
[2] Anhui Jianzhu Univ, Sch Math & Phys, Hefei 230601, Peoples R China
[3] Univ Management & Technol, Sch Sci, Dept Math, Lahore 54770, Pakistan
基金
中国博士后科学基金;
关键词
D)-EDGE-ANTIMAGIC TOTAL LABELINGS; SUPER (A; SUBDIVISION;
D O I
10.1155/2020/2160104
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Labeling of graphs with numbers is being explored nowadays due to its diverse range of applications in the fields of civil, software, electrical, and network engineering. For example, in network engineering, any systems interconnected in a network can be converted into a graph and specific numeric labels assigned to the converted graph under certain rules help us in the regulation of data traffic, connectivity, and bandwidth as well as in coding/decoding of signals. Especially, both antimagic and magic graphs serve as models for surveillance or security systems in urban planning. In 1998, Enomoto et al. introduced the notion of super (a, 0) edge-antimagic labeling of graphs. In this article, we shall compute super (a, 0) edge-antimagic labeling of the rooted product of P-n and the complete bipartite graph (K-2,K-m) combined with the union of path, copies of paths, and the star. We shall also compute a super (a, 0) edge-antimagic labeling of rooted product of P-n with a special type of pancyclic graphs. The labeling provided here will also serve as super (a', 2) edge-antimagic labeling of the aforesaid graphs. All the structures discussed in this article are planar. Moreover, our findings have also been illustrated with examples and summarized in the form of a table and 3D plots.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] EDGE MAGIC LABELING OF GRAPHS
    Manickam, K.
    Marudai, M.
    UTILITAS MATHEMATICA, 2009, 79 : 181 - 187
  • [2] PRIME EDGE MAGIC LABELING FOR SOME GRAPHS
    Hussain, R. Jahir
    Selvan, J. Senthamizh
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (06): : 1093 - 1100
  • [3] On consecutive edge magic total labeling of graphs
    Sugeng, K. A.
    Miller, M.
    JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (01) : 59 - 65
  • [4] Distance Magic Labeling and Two Products of Graphs
    Marcin Anholcer
    Sylwia Cichacz
    Iztok Peterin
    Aleksandra Tepeh
    Graphs and Combinatorics, 2015, 31 : 1125 - 1136
  • [5] Distance Magic Labeling and Two Products of Graphs
    Anholcer, Marcin
    Cichacz, Sylwia
    Peterin, Iztok
    Tepeh, Aleksandra
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1125 - 1136
  • [6] On super edge-magic labeling of some graphs
    Park, Ji Yeon
    Choi, Jin Hyuk
    Bae, Jae-Hyeong
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2008, 45 (01) : 11 - 21
  • [7] 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
  • [8] Super Edge-magic Total Labeling of Combination Graphs
    Li, Jingwen
    Wang, Bimei
    Gu, Yanbo
    Shao, Shuhong
    ENGINEERING LETTERS, 2020, 28 (02) : 412 - 419
  • [9] Super edge-magic labeling of accordion and bracelet graphs
    Baig, A. Q.
    Afzal, Hafiz U.
    Imran, M.
    Bashir, M. S.
    Qureshi, R. J.
    UTILITAS MATHEMATICA, 2017, 102 : 283 - 297
  • [10] Super edge-magic labeling of volvox and pancyclic graphs
    Baig, A. Q.
    Afzal, Hafiz U.
    Imran, M.
    Javaid, I.
    UTILITAS MATHEMATICA, 2014, 93 : 49 - 56