Abstract: A network of nodes connected by lines, or the mathematical study of the creation of theoretical relations between things, is the subject of graph theory. Graphs are only theoretically constructed, but their ability to represent pairwise interactions in chaotic convolution systems gives a wealth of direct analogies to numerous significant physical and social systems in the real world. Additionally, the straightforward, unambiguous nature of the fundamental graph structure makes it simple to mock-visualize graphs in a variety of ways using geometric shapes. Together, these two characteristics imply that the implementation of a uniform software environment for graph interactivity and visualization would considerably assist the teaching, research, and application of graph theory. Based on these facts, a comprehensive survey of existing graph theory, software packages, programs, and libraries have been consulted to determine their suitability for use.
It was discovered that while several current tools and systems handle graph visualization, in particular, no single system is able to carry out all of these duties in a coordinated manner.
A modern software package for graph theory and applications is termed Maxima (Graph Packages and Digraph Data Structure). Although sophisticated enough to accommodate more advanced graph theoretical research, it is expressly made to be utilized by students, teachers, researchers, and beginners in graph theory. It is accessible under the GPL open-source general public license and runs on a number of systems.
|
Keywords and phrases: Maxima software, graph theory, applications, graph operations.
Received: December 3, 2022; Revised: February 9, 2023; Accepted: March 27, 2023; Published: April 22, 2023
How to cite this article: Vishwas V. Rudraswamimath and Kalshetti Swati Mallinath, Implementation of graph theory and application by Maxima software, Advances and Applications in Discrete Mathematics 38(2) (2023), 203-232. http://dx.doi.org/10.17654/0974165823029
This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License
References:
[1] N. Balaji, N. Megha and K. S. Chinmayee, A survey: graph theory in computer science and applications, International Journal of Trend in Research and Development 4(5) (2017), 193-208. [2] Dankan V. Gowda, K. S. Shashidhara, M. Ramesha, S. B. Sridhara and S. B. Manoj Kumar, Recent advances in graph theory and its applications advances in mathematics, Scientific Journal 10(3) (2021), 1407-1412. https://doi.org/10.37418/amsj.10.3.29. [3] F. Harary, Graph Theory, Narosa Publishing House, 2013. [4] Vinutha Ms and Arathi Puranik, Graph theory and its applications in computer science and engineering, International Journal of Engineering and Management Research 5 (2015), 317-319. [5] K. Diks, P. Fraigniaud, E. Kranakis and A. Pelc, Tree exploration with little memory, J. Algorithms 51(1) (2004), 38-63. [6] Narasingh Deo, Graph Theory with Applications to Engineering and Computer Science, Prentice Hall of India, 1990. [7] N. Alon, Y. Azar and Y. Ravid, Universal sequences for complete graphs, Discrete Appl. Math. 27 (1990), 25-28. [8] Pradnya Annarao Survase, Applications of graph theory in various fields, International Journal of Application or Innovation in Engineering and Management (IJAIEM) 11(7) (2022), 26-29. [9] Santanu Saha Ray, Graph theory with algorithms and its applications, Applied Science and Technology, Springer, New Delhi Heidelberg New York, Dordrecht, London, Library of Congress Control Number: 2012943969, 2013. DOI 10.1007/978-81-322-0750-4.
|