Development of navigation systems in optimal utilization of transportation routes in topology helm graphs using graph labeling

Nurdin Hinding (), Nurtiti Sunusi (), Yuni Syahrani () and Harry Maulana Buhari ()

Edelweiss Applied Science and Technology, 2025, vol. 9, issue 1, 481-492

Abstract: Graph theory plays a vital role in many fields. The graph concept models many relationships and processes in physical, biological, social, transportation, and information systems. One of the essential fields in graph theory is graph labeling. Graph labeling is widely used in various applications such as coding theory, x-ray crystallography, radar, astronomy, circuit design, addressing of communication networks, database management, etc. In this research, we will examine a form of topology of transportation routes based on graph labeling. The topology of the transportation routes that will be studied is a modified of helm graph. This research aims to determine the total vertex irregularity strength of the modified helm graph denoted by Hn for n≥3. The lower bound is obtained based on the properties of the graph Hn using the existing supporting theorem. The upper bound is obtained by labeling the vertices and edges of the graph Hn in some simple cases. From this labeling, total vertex irregular labeling will be constructed for any n. Based on the results of this research, the total vertex irregularity strength of the graph Hn is

Keywords: Helm graph; Irregular labeling; Irregular strength; Transportation system. (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://learning-gate.com/index.php/2576-8484/article/view/4161/1623 (application/pdf)

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:ajp:edwast:v:9:y:2025:i:1:p:481-492:id:4161

Access Statistics for this article

More articles in Edelweiss Applied Science and Technology from Learning Gate
Bibliographic data for series maintained by Melissa Fernandes ().