Solving Edges Deletion Problem of Generalized Petersen Graphs
DOI:
https://doi.org/10.31642/JoKMC/2018/110102%20Keywords:
Edges deletion problem, Graph theory, Generalized Petersen graph, Altered graph, DiameterAbstract
The dependability and effectiveness of a network can be investigated using a variety of graph-theoretic techniques, and the network's connectivity determines how reliable it is. Diameter in a network is often used to measure the efficiency of a network in the event that a network experiences issues such as a decline in the communication signal or a breakdown in the communication between its components. This paper examines the increase in diameter of the generalized Petersen graph after removing a certain number of edges. Finding the exact values of f(n,t) that represent the maximum diameter of an altered generalized Petersen graph GP(n,k,t) obtained after removing edges from for k=1 and t≥2.
Downloads
References
B. Mahavir, “ Optimal book embedding of the generalized petersen graph p (n, 2) ”. International Conference on Mathematical Computer Engineering-ICMCE, pp 921-926, 2013.
S.A. Abdul-Ghani, R.D. Abdul-Wahhab and E.W. Abood , “Securing Text Messages Using Graph Theory and Steganography“. Baghdad Sci. J., Vol. 19, No. 1 , pp189-196,2022. http://dx.doi.org/10.21123/bsj.2022.19.1.0189 .
M.S. Krishnamoorthy and B. Krishnamurthy, “Fault diameter of interconnection networks”. , Computers & Mathematics with Applications, Elsevier, Vol. 13, pp 577—582 ,1987.
A. S Mary and P. Sivagamia, “On 3-rainbow Domination in Petersen graphs P (n, 2) and P (n, 3)”. International Conference on Mathematical Computer Engineering-ICMCE, pp 779-783 , 2013.
G. Chartrand, H. Hevia and R.J. Wilson , “The ubiquitous Petersen graph”. The Julius Petersen Graph Theory Centennial, North Holland, Vol.6, pp303—311, 1992.
I. Rajasingh, M. Arockiaraj , B. Rajan and P. Manuel, “Circular wirelength of generalized Petersen graphs“. Journal of Interconnection Networks, World Scientific, Vol. 12 , No. 4 , pp319-335, 2011,
Downloads
Published
How to Cite
Issue
Section
Categories
License
Copyright (c) 2024 Anwar Nasif Jasim, Alaa A. Najim
This work is licensed under a Creative Commons Attribution 4.0 International License.
which allows users to copy, create extracts, abstracts, and new works from the Article, alter and revise the Article, and make commercial use of the Article (including reuse and/or resale of the Article by commercial entities), provided the user gives appropriate credit (with a link to the formal publication through the relevant DOI), provides a link to the license, indicates if changes were made and the licensor is not represented as endorsing the use made of the work.