Skip to main navigation Skip to search Skip to main content

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

Kamran Azhar, Asim Nadeem*, Yilun Shang*

*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

9 Downloads (Pure)

Abstract

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.
Original languageEnglish
Pages (from-to)139-160
Number of pages22
JournalScientific Annals of Computer Science
Volume35
Issue number2
Early online date15 Sept 2025
DOIs
Publication statusPublished - Dec 2025

Keywords

  • convex polytopes
  • partition dimension
  • fault-tolerant partition dimension

Fingerprint

Dive into the research topics of 'On Sharp Bounds of Fault-Tolerant Partition Dimension of Convex Polytopes'. Together they form a unique fingerprint.

Cite this