Rupture Degree of Some Wheel Related Graphs

Abstract

It is desirable that computer or communication networks continue to operate without interruption in the case of an attack or partial disruption. If a network modeled by a graph, then there are various graph theoretical parameters used to express the stability and vulnerability of communication networks. One of them is the concept of rupture degree. In this paper, we determine exact values for the rupture degree of wheel related graphs.

Keywords

• network vulnerability
• rupture degree
• wheel related graphs

References

1. F. Harary. Graph Theory. Addison Wesley, 1972.
2. G. Chartrand, L. Lesniak. Graphs and Digraphs. California: Wadsworth and Brooks. 1986.
3. D. West. Introduction to Graph Theory. Prentice Hall, NJ. 2001.
4. J. Bondy, U. Murty. Graph Theory with Applications, London: Macmillan, 1976.
5. F. Li, Q. Ye, B. Sheng. Computing the Rupture Degree of Some Graphs. Wseas Transactions on Math. 11(1), pp. 23-33, 2012.
6. K. Polat,A. Çağman. Polcag Spaces: I. group-like Structures. Thai Journal of Mathematics. 19(1), pp. 87-92, 2021.
7. A. Şahin. Dichromatic polynomial for graph of a (2,n)-torus knot. Applied Mathematics and Nonlinear Sciences. 6(1), pp. 397-402, 2020.
8. B. Şahin, A. Şahin. The Hosoya Polynomial of the Schreier Graphs of the Grigorchuk Group and the Basilica Group. Turkish Journal of Science. 5(3), pp. 262-267, 2020.

9. Y. Li, S. Zhang, X. Li. Rupture Degree of Graphs. International Journal of Computer Mathematics. 82(7), pp. 793-803, July 2005.
10. F. Li, X. Li. Computing the Rupture Degrees of Graphs. Proceedings of the 7th International Symposiumon Parallel Architectures, Algorithms and Networks(ISPAN'04), 2004,IEEE.
11. A. Kırlangıç, G. B. Turan. On the Rupture Degree of a Graph. Neural Network World. 1(12), pp. 39-51, 2012.
12. A. Kırlangıç.The Rupture Degree and Gear Graphs. Bulletin of the Malaysian Mathematical Sciences Society. 32(1), pp. 31-36, 2009.
13. A. Aytaç, H. Aksu. Some Results for the Rupture Degree. International Journal of Foundations of Computer Science. 24(8), pp. 1329-1338, 2013.
14. A. Aytaç, H. Aksu. The Rupture Degree of Some Graphs. Mathematica Balkanica. 24(12), pp. 85-101, 2010.
15. A. Aytaç, Z. N. Odabaş. Computing the Rupture Degree in Composite Graphs. International Journal of Foundations of Computer Science. 21(3), pp. 311-319, 2010.
16. V. Agnes, R. Geethanjaliyadav. Rupture Degree of Some Classes of Graphs. Palestine Journal of Mathematics. 12(2), pp. 34-43, 2023.
17. B. Basavanagoud, S. Policepatil. Integrity of Wheel Related Graphs. Punjab University Journal of Mathematics. 53(5), pp. 329-336, 2021.