Computing Edge Weights of Magic Labeling on Rooted Products of Graphs

Jia-Bao Liu, Hafiz Usman Afzal and Muhammad Javaid

Mathematical Problems in Engineering, 2020, vol. 2020, 1-16

Abstract:

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 edge-antimagic labeling of graphs. In this article, we shall compute super edge-antimagic labeling of the rooted product of and the complete bipartite graph combined with the union of path, copies of paths, and the star. We shall also compute a super edge-antimagic labeling of rooted product of with a special type of pancyclic graphs. The labeling provided here will also serve as super 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 3 plots.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2020/2160104.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2020/2160104.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:2160104

DOI: 10.1155/2020/2160104

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().