Application of Graph Theory on Dominant Local Metric Dimension Based Website Using Breadth-First Search
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).
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}
}
EUVIMED