An Application of Bellman-Ford Algorithm in Hyperbolic Graph
Celal Bayar Üniversitesi Fen Bilimleri Dergisi · 30.06.2026 · 22 (2) · 354-361
DOI: 10.18466/cbayarfbe.1740994 ↗Kurz gefasst
Fachartikel in der Zeitschrift Celal Bayar Üniversitesi Fen Bilimleri Dergisi, online erschienen am 30.06.2026. Verfasst von İbrahim Gökcan. Die Arbeit nennt 24 Literaturangaben.
Abstract (Originalsprache)
In this study, the classical Bellman-Ford algorithm, designed to operate on directed graphs with negative edge weights, is examined and accepted in a manner that allows each edge to be traversed only once. It is important to note that this study does not propose a new algorithm. Then, this algorithm is applied to the Farey graph F, defined on the hyperbolic plane and constructed Farey fractions. The primary objective is to determine the shortest paths and their corresponding minimum weights from a designated source vertex to all other vertices in the graph. The Farey graph F is structured based on the orbits of the modular group , with edges determined by the group action. Each vertex represents a Farey fraction, and an edge exists between two vertices if the corresponding fractions are Farey neighbours. Edge weights are assigned in accordance with the modular group’s influence on the respective suborbital structures, resulting in a graph composed of bidirectional edges. Then, upon applying the Bellman-Ford algorithm to the graph F, it was observed that all vertices had reached minimum values. Furthermore, using the mediant operation, Farey graphs with edges of , and were constructed. For each graph, numerical sequences were derived based on the minimum possible weights that vertices can attain. These sequences reflect the metric characteristics of graph expansions in the hyperbolic plane.
Zitieren
APA
Gökcan, İ. (2026). An Application of Bellman-Ford Algorithm in Hyperbolic Graph. Celal Bayar Üniversitesi Fen Bilimleri Dergisi, 22(2), 354-361. https://doi.org/10.18466/cbayarfbe.1740994
Vancouver
Gökcan İ. An Application of Bellman-Ford Algorithm in Hyperbolic Graph. Celal Bayar Üniversitesi Fen Bilimleri Dergisi. 2026;22(2):354-361. doi:10.18466/cbayarfbe.1740994
BibTeX
@article{Gkcan2026,
author = {Gökcan, İbrahim},
title = {An Application of Bellman-Ford Algorithm in Hyperbolic Graph},
journal = {Celal Bayar Üniversitesi Fen Bilimleri Dergisi},
year = {2026},
volume = {22},
number = {2},
pages = {354--361},
doi = {10.18466/cbayarfbe.1740994}
}
EUVIMED