Computing The Irregularity Strength of Planar Graphs

Hong Yang, Muhammad Kamran Siddiqui, Muhammad Ibrahim, Sarfraz Ahmad and Ali Ahmad
Additional contact information
Hong Yang: School of Information Science and Engineering, Chengdu University, Chengdu 610106, China
Muhammad Kamran Siddiqui: Department of Mathematics, COMSATS University Islamabad, Sahiwal Campus, Sahiwal 57000, Pakistan
Muhammad Ibrahim: Center for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University Multan, Multan 60800, Pakistan
Sarfraz Ahmad: Department of Mathematics, COMSATS University Islamabad, Lahore Campus, Lahore 54000, Pakistan
Ali Ahmad: College of Computer Science & Information Systems, Jazan University, Jazan 45142, Saudi Arabia

Mathematics, 2018, vol. 6, issue 9, 1-14

Abstract: The field of graph theory plays a vital role in various fields. One of the important areas in graph theory is graph labeling used in many applications such as coding theory, X-ray crystallography, radar, astronomy, circuit design, communication network addressing, and data base management. In this paper, we discuss the totally irregular total k labeling of three planar graphs. If such labeling exists for minimum value of a positive integer k , then this labeling is called totally irregular total k labeling and k is known as the total irregularity strength of a graph G . More preciously, we determine the exact value of the total irregularity strength of three planar graphs.

Keywords: total edge irregularity strength; total vertex irregularity strength; total irregularity strength; planar graph (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/6/9/150/pdf (application/pdf)
https://www.mdpi.com/2227-7390/6/9/150/ (text/html)

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:gam:jmathe:v:6:y:2018:i:9:p:150-:d:166649

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().