EUVIMEDEUVIMED entdecken
Crossref

On Sharp Bounds of Fault-Tolerant Partition Dimension of Convex Polytopes

Kamran Azhar, Asim Nadeem, Yilun Shang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →