IDEAS home Printed from https://ideas.repec.org/a/ajp/edwast/v9y2025i1p481-492id4161.html
   My bibliography  Save this article

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

Author

Listed:
  • Nurdin Hinding
  • Nurtiti Sunusi
  • Yuni Syahrani
  • Harry Maulana Buhari

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

Suggested Citation

  • Nurdin Hinding & Nurtiti Sunusi & Yuni Syahrani & Harry Maulana Buhari, 2025. "Development of navigation systems in optimal utilization of transportation routes in topology helm graphs using graph labeling," Edelweiss Applied Science and Technology, Learning Gate, vol. 9(1), pages 481-492.
    • Handle: RePEc:ajp:edwast:v:9:y:2025:i:1:p:481-492:id:4161
    as

    Download full text from publisher

    File URL: https://learning-gate.com/index.php/2576-8484/article/view/4161/1623
    Download Restriction: no
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ajp:edwast:v:9:y:2025:i:1:p:481-492:id:4161. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Melissa Fernandes (email available below). General contact details of provider: https://learning-gate.com/index.php/2576-8484/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.