Department of Algorithms and Computation, School of Engineering Science, College of Engineering, University of Tehran, 16 Azar, Tehran, 1417614411, Tehran, Iran
Communication networks can be represented as graphs, where vertices represent network nodes and edges represent connections between them. Various graph theory parameters, such as connectivity, toughness, tenacity, binding number, scattering number, and integrity, were presented to assess the vulnerability of networks. Calculating the values of these vulnerability parameters can be challenging, particularly for certain classes of graphs, such as generalized Petersen graphs, due to their diverse structures. This paper establishes upper and lower bounds for the tenacity of generalized Petersen graphs. We demonstrate a lower bound of 1 for the tenacity, T (GPG(n, k)), across all values of n and k. Additionally, we explore the tenacity values of generalized Petersen graphs and present a general upper bound for the tenacity value in this graph type. By using the relationship between the tenacity parameter and the connectivity (κ) and toughness (t) parameters, we also update some theorems related to the connectivity and toughness of generalized Petersen graphs.
Khoshnood, A., Moazzami, D., & Ghodousian, A. (2024). The Tenacity of Generalized Petersen Graphs. Scientia Iranica, (), -. doi: 10.24200/sci.2024.64036.8720
MLA
A. Khoshnood; D. Moazzami; A. Ghodousian. "The Tenacity of Generalized Petersen Graphs". Scientia Iranica, , , 2024, -. doi: 10.24200/sci.2024.64036.8720
HARVARD
Khoshnood, A., Moazzami, D., Ghodousian, A. (2024). 'The Tenacity of Generalized Petersen Graphs', Scientia Iranica, (), pp. -. doi: 10.24200/sci.2024.64036.8720
VANCOUVER
Khoshnood, A., Moazzami, D., Ghodousian, A. The Tenacity of Generalized Petersen Graphs. Scientia Iranica, 2024; (): -. doi: 10.24200/sci.2024.64036.8720
)