EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Application of Graph Theory on Dominant Local Metric Dimension Based Website Using Breadth-First Search

Aurelia Agustin Sans, Reni Umilasari, Dudi Irawan

Discovery : Jurnal Ilmu Pengetahuan · 30.10.2025 · 10 (2) · 136-148

DOI: 10.33752/discovery.v10i2.10073 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Discovery : Jurnal Ilmu Pengetahuan, online erschienen am 30.10.2025. Verfasst von Aurelia Agustin Sans und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study presents the implementation of the Breadth First Search (BFS) algorithm to determine the dominant local metric dimension on path graphs through a web-based platform. The system allows users to input the number of vertices, generates a corresponding path graph, computes the dominant local metric basis set, and calculates the minimum distance from each vertex to the basis using BFS. All processes are automated and displayed interactively using the Plotly library within a responsive website interface. The system was built using the Django framework, employing NetworkX for graph operations and Plotly for visualization. The BFS algorithm ensures the shortest distance calculation from a starting vertex to all others, providing a unique distance vector for each vertex that satisfies domination and local resolving set properties. This research shows that BFS is not only effective for theoretical computations but also practical in digital applications. Future development is recommended to support more complex graph structures, such as cycles, trees, or general graphs, to enhance the system's versatility.

Zitieren

APA

Sans, A. A., Umilasari, R., & Irawan, D. (2025). Application of Graph Theory on Dominant Local Metric Dimension Based Website Using Breadth-First Search. Discovery : Jurnal Ilmu Pengetahuan, 10(2), 136-148. https://doi.org/10.33752/discovery.v10i2.10073

Vancouver

Sans AA, Umilasari R, Irawan D. Application of Graph Theory on Dominant Local Metric Dimension Based Website Using Breadth-First Search. Discovery : Jurnal Ilmu Pengetahuan. 2025;10(2):136-148. doi:10.33752/discovery.v10i2.10073

BibTeX
@article{Sans2025,
  author = {Sans, Aurelia Agustin and Umilasari, Reni and Irawan, Dudi},
  title = {Application of Graph Theory on Dominant Local Metric Dimension Based Website Using Breadth-First Search},
  journal = {Discovery : Jurnal Ilmu Pengetahuan},
  year = {2025},
  volume = {10},
  number = {2},
  pages = {136--148},
  doi = {10.33752/discovery.v10i2.10073}
}
Kostenlos starten →