On Sharp Bounds of Fault-Tolerant Partition Dimension of Convex Polytopes
Scientific Annals of Computer Science · 2025
DOI: 10.47743/sacs.2025.2.139 ↗Kurz gefasst
Fachartikel in der Zeitschrift Scientific Annals of Computer Science, 2025. Verfasst von Kamran Azhar und 2 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben.
Abstract (Originalsprache)
Graph theory is a fundamental and powerful tool for designing and modeling networks. It plays a vital role in diverse real-world systems, including social, computer, biological, ecological, and neural networks. Convex polytopes are convex sets of elements contained in the Euclidean space Rn. They arise in numerous domains such as linear programming, finance, computer science, electrical engineering, bioinformatics, and chemistry. From the graph-theoretic perspective, some sharp upper bounds for the partition dimension of convex polytopes have been established recently. Inspired by this, in this paper, we aim to investigate the fault-tolerant partition dimension (FTPD), which is an extension of the partition dimension. Here, we compute bounds for the FTPD of certain convex polytopes. These results contribute to a deeper understanding of the robustness of network structures modeled by convex polytopes and may support further applications in fault-tolerant system design.
Zitieren
APA
Azhar, K., Nadeem, A., & Shang, Y. (2025). On Sharp Bounds of Fault-Tolerant Partition Dimension of Convex Polytopes. Scientific Annals of Computer Science. https://doi.org/10.47743/sacs.2025.2.139
Vancouver
Azhar K, Nadeem A, Shang Y. On Sharp Bounds of Fault-Tolerant Partition Dimension of Convex Polytopes. Scientific Annals of Computer Science. 2025. doi:10.47743/sacs.2025.2.139
BibTeX
@article{Azhar2025,
author = {Azhar, Kamran and Nadeem, Asim and Shang, Yilun},
title = {On Sharp Bounds of Fault-Tolerant Partition Dimension of Convex Polytopes},
journal = {Scientific Annals of Computer Science},
year = {2025},
doi = {10.47743/sacs.2025.2.139}
}
EUVIMED